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Further results on mean graphs 

R. Vasuki' and A. NagarajaiR 

f Department of Mathematics, Dr. Sivanthi Aditanar College of Engineering, 
Tiruchendur 628215, Tamil Nadu, India 

| Department of Mathematics, V. O. Chidambaram College, Thoothukudi 628008, 

Tamil Nadu, India 

E-mail: vasukisehar@yahoo.co.in nagarajan.voc@gmail.com 

Abstract Let G(V, E ) be a graph with p vertices and q edges. For every assignment 
/ : V{G) — > {0, 1, 2, 3, . . . , q}, an induced edge labeling /* : E(G ) — > {1,2, 3..., q} is de- 
fined by 

{ /0+/M , if anc j are 0 £ same parity, 

f(u )+ f(v)+ 1 , otherwise. 

for every edge uv £ E[G). If f*(E) = {1, 2, . . . , q}, then we say that / is a mean labeling of 
G. If a graph G admits a mean labeling, then G is called a mean graph. In this paper we 
study the meanness of the splitting graph of the path P n and C 2 n{n > 2), meanness of some 
duplicate graphs, meanness of Armed crown, meanness of Bi-armed crown and mean labeling 
of cyclic snakes. 

Keywords Mean labeling, splitting graphs, duplicate graphs, armed crown, cyclic snake. 



§1. Introduction 

Throughout this paper, by a graph we mean a finite, undirected, simple graph. Let G(V, E) 
be a graph with p vertices and q edges. For notations and terminology we follow [1] . 

Path on n vertices is denoted by P n and cycle on n vertices is denoted by C n . K\ rn is 
called a star and it is denoted by S m . The graph K 2 x K 2 x I\ 2 is called the cube and it is 
denoted by Q 3 . The Union of two graphs Gi and G 2 is the graph G 1 UG 2 with U(GiUG 2 ) = 
U(Gi)UU(G 2 ) and E(GiUG 2 ) = E(Gi)\JE(G 2 ). The union of m disjoint copies of a graph G 
is denoted by mG. The H — graph of a path P n is the graph obtained from two copies of P n 
with vertices v\,v 2 , . . . ,v n and u±,u 2 , . . . , u n by joining the vertices v^+i and u^+i by an edge 
if n is odd and the vertices t)s + i and un. if n is even. 

A vertex labeling of G is an assignment / : V (G) — > {0,1,2,..., < 7 }. For a vertex labeling 
/, the induced edge labeling /* is defined by 

f*(uv) = f or an y ec jg e uv j n q, j Sj 
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f*{uv) = 



f(u) + f(v) 

1 ’ 
f(u)+f(v) + l 
2 ’ 



if f(u) and f[v) are of same parity, 
otherwise. 



A vertex labeling / is called a mean labeling of G if its induced edge labeling /* : E — » 
{1,2,..., q} is a bijection, that is, f*(E) = {1,2,..., g}. If a graph G has a mean labeling, 
then we say that G is a mean graph. 

The mean labeling of the following graph is given in Figure 1. 



1 10 9 17 




20 



Figure 1. 

The concept of mean labeling was introduced by S. Somasundaram and R. Ponraj in [4]. 
In [2, 4, 5], they have studied the mean labeling of some standard graphs. Also some standard 
results are proved in [3, 6]. 

In this paper, we have established the meanness of the splitting graph of the path and the 
cycle C 2 n for n > 2. Also we discuss about the meanness of some duplicate graphs and the 
meanness of Armed crowns, Bi-armed crowns and cyclic snakes. 

We use the following results in the subsequent theorems: 

Theorem id 4 ' The cycle C n is a mean graph, n> 3. 

Theorem 2d 5 ! If p > q + 1, then the (p, q) graph G is not a mean graph. 



§2. Meanness of the splitting graph 

Let G be a graph. For each point v of a graph G, take a new point v' . Join v' to those 
points of G adjacent to v. The graph thus obtained is called the splitting graph of G. We 
denote it by S"(G). 

Here we prove the meanness of the splitting graph of the path P n for n > 2 and the cycle 
C 2 n for n> 2. 

Theorem 3. S'(P n ) is a mean graph. 

Proof. Let v\, V 2 , ■ ■ ■ , v n be the vertices of P n and Vi, i> 2 , . . . , v n , v[, v ' 2 , . . . , v' n be the 
vertices of S'(P n ). S'(P n ) has 2 n vertices and 3(n— 1) edges. 
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We define / : V((S'(P n )) -» {0, 1 , 2 ,...,^} by 



f(v 2i+i) = 2*,0 < i < 



n — 1 



71 I 

f(v 2 i) = 2n - 1 + 2(i - 1), 1 < i < -J 

f( v 2i+i) = 2n - 2 + 2i, 0 < * < 

71 I 

f(v 2 J = 2i- 1,1 <i < [-J . 



It can be verified that the label of the edges of S'(P n ) are 1,2, ... ,q and hence S'(P n ) is 
a mean graph. 

For example, the mean labelings of S'(Pu) and S'(Pi 4 , ) are shown in Figure 2. 



20 1 22 3 24 5 26 7 28 9 30 




26 1 28 3 30 5 32 7 34 9 36 n 38 13 




Theorem 4. S'(C‘ 2 n ) is a mean graph. 

Proof. Let Vi,V2, - ■ ■ , V'2n be the vertices of the cycle C 2 n and V\ , u 2 , . . . , V 2 n , v[, v' 2 , . . . , t’ 2 ri 
be the vertices of S'(C 2 n )- 

Note that S'(C 2 n ) has 4 n vertices and 6 n edges. 

Now we define / : V (5"(C 2Tt )) — > {0,1,2,..., g} as follows: 



f(v 2 i+i) = 



4*, 



0<*< LtJ> 



5 + 4((n — 1) — i ), [f J + 1 < i < n — 1. 



f(v 2 i) = 



4n + 2 + 4?' — 4, 1 < « < [f 1 , 

4n + 3 + 4(ra — i), [f ] + 1 < i < n. 



/(«2i+l) = 



4n + 4i, 0 < i < [|J , 

An + 5 + 4((n — 1) — i), J + 1 < i < n — 1. 
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/«,)= 2+4 ;-\ 

3 + 4(n — *), ff]+l <i<n. 

It can be verified that the labels of the edges of S'(C 2n ) are 1, 2, 3, . . . , q. 
Hence S'{C 2n ) is a mean graph. 

For example, the mean labeling of S"(Ci 4 ) is shown in Figure 3. 




Figure 3. 



The mean labelings of the splitting graph of Ki i, K 12 and I \ i 3 are shown in the following 
Figure 4. 




S'{K i.i) S'(K\ 2 ) S\K 1>3 ) 



Figure 4. 
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§3. Meanness of Duplicate Graphs 

Let G be a graph with V(G) as vertex set. Let V' be the set of vertices with \V'\ = \V\. 
For each point a £ V, we can associate a unique point a' £ V' . The duplicate graph of G 
denoted by D(G) has vertex set V U V'. If a and b are adjacent in G then a'b and ah' are 
adjacent in D(G). 

For example, D(S$) = 2S$ is shown in the following Figure 5. 





Figure 5. 

In this section we characterize the meanness of some Duplicate graphs. 

Theorem 5. Duplicate graph of a path is not a mean graph. 

Proof. Let P n be a path. D(P n ) = 2 P n . D(P n ) is disconnected and it has 2 n vertices and 
2n — 2 edges. Therefore D(P n ) is not a mean graph for any n by Theorem 2. 

Theorem 6. The disconnected graph 2 C n for n > 3 is a mean graph. 

Proof. The graph 2 C n has 2 n vertices and 2 n edges. Let v{, v%, ■ ■ ■ , be the vertices of 
the first copy of C n and vf, u§, . . . , v% be the vertices of the second copy of C n . 

) — > {0, 1, 2, . . . , 2 n} as follows: 
n is odd say n = 2k + 1. 

1 < i < k, 
k + 1 < i < 2k. 

1), l<i<k+l, 

— (A: -f- 2)), k H~ 2 ^ i < 2k 1. 

3 n is even say n = 2k. 

1 < i < k, 

k+l<i<2k— 1. 

■1), l<i<k + l, 

2 (i — (fc + 2)), k + 2 < i < 2k. 

It can be verified that the label of the edges of the graph are 1, 2, 3, ... , 2 n. 

Hence 2 C n for n > 3 is a mean graph. For example the mean labelings of 2 C 7 and 2Cg are 
shown in Figure 6. 



We define / : V(2 C n 
Case (i). Suppose 

/K- ) = | 

f(v„) =n + 1, 



f(vf) = 



n + 2 (i — 
2 n — 2 (i 
Case (ii). Suppose 



/K 1 ) = 



i - 1, 



fiyi) = n + 1 

n + 2(i — 



f(vf) = 



2n — 1 — 
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2CV 2 C 8 



Figure 6 . 

Corollary 1 . Duplicate graph of the cycle C n is a mean graph. 

Proof. D{C n ) = C 2 n when n is odd. But C^n is a mean graph by Theorem 1 and 
D(C n ) = 2 C n when n is even. 2 C n is a mean graph by Theorem 6 . Therefore D(C n ) is a mean 
graph. 

Theorem 7. mQ% is a mean graph. 

Proof. For 1 < j < m, let v{, v° 2 , ■ ■ . , v J 8 be the vertices in the j th copy of Q 3 . The graph 
U 1 Q 3 has 8 m vertices and 12m edges. We define / : V ( mQ 3 ) — > {0,1,2,..., 12m} as follows. 
When m = 1, label the vertices of Q 3 as follows: 



0 4 




For m > 1, label the vertices of mQz as follows: 

f(v{) = 12(j -1), 1 <j<m 

f(vj) = 12 (j - 1) + i, 2 < i < 4, 1 < j < m 

/K) = 12 (i - !) + 8 > 1 <j<m 

f( v l) = 12 U - !) + 9 > 1 < j < m - 1 

/K) = 12 (j - 1 ) + 11 , 1 < j < m - 1 

f( v i) = ! 2 j + 1 , l<j<m-l 

f(v ™ ) = 12m — 2, /(u™) = 12m — 1 and /(v™) = 12m. It can be easily verified that the 
label of the edges of the graph are 1, 2, 3, ... , 12m. 

Then mQ 3 is a mean graph. For example, the mean labeling of 3 Q 3 is shown in Figure 7. 
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Figure 7. 

Corollary 2. Duplicate Graph of Q 3 is a mean graph. 

Proof. D(Q 3 ) = 2 Q 3 which is a mean graph by Theorem 7. 

Theorem 8. Let Q be the quadrilateral with one chord. Duplicate graph of Q is a mean 
graph. 

Proof. The following is a mean labeling of D(Q). 




0 8 



Figure 8 . 

Theorem 9. Duplicate graph of a H — graph is not a mean graph. 

Proof. Let G be a H — graph on 2 n vertices. D{G) = 2 G. D(G) is disconnected and it 
has 4 n vertices and An — 2 edges. Therefore D(G ) is not a mean graph by Theorem 2. 

By Theorem 2 we have the following result. 

Theorem 10. For any tree T, D(T) = 2 T which is not a mean graph. 



§4. Meanness of special classes of graphs 

Armed crowns are cycles attached with paths of equal lengths at each vertex of the cycle. 
We denote an armed crown by C n 0 P m where P m is a path of length m — 1. 

Theorem 11. C n © P m is a mean graph for n > 3 and m > 2. 

Proof. Let u\, 112 , . . . , u n be the vertices of the cycle C n . Let vj, v?, . . . vj 1 be the vertices 
of P m attached with u t by identifying vj 1 with Uj for 1 < j < n. 

The graph C n 0 P m has mn edges and mn vertices. 

Case (i) n = 0(mod 4) 

Let n = Ak for some k. we define / : V(C n 0 P m ) — > {0, 1, 2, . . . , q = mn} as follows. 

For 1 < i < m, 
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/K-) 



* - 1 + U - 1 )m, 
m — i + (j — 1 )m, 

* + (j - 

m + 1 — i + ( j — l)m, 



if j is odd, 1 < j < 2k, 
if j is even, 1 < j < 2k, 
if j is odd, 2k + 1 < j < 4k — 1, 
if j is even, 2k + 1 < j < 4k — 1. 



f(vi k ) = (4k-l)m + 2i-l, 

/(«S +1_< ) = ( 4fc - l)m + 2i, 1 < i < Lf j ■ 

It can be verified that the label of the edges of C n 0 P m are 1, 2, 3, ... , mn. Then / is a 
mean labeling of C n 0 P m . 

Case(ii) n = l(mod 4) 

Let n = Ak + 1 for some k. we define / : V (C n © P m ) — > {0, 1, 2, . . . , q = mn} as follows. 
For 1 < i < m, 



if j is odd, 1 < j < 2k, 
if j is even, 1 < j < 2k, 
if j is odd, 2k + 1 < j < Ak + 1, 
if j is even, 2k + 1 < j < Ak + 1. 

It is easy to check that the edge labels of C n 0 P m are 1,2,3, ... ,q and hence C n 0 P m is 
a mean graph. 

Case(iii) n = 2(mod 4) 

Let n = Ak + 2 for some k. we define / : V (C n © P m ) — > {0, 1, 2 ,... ,q = mn} as follows. 
For 1 < i < m, 



iK) = 



m — i + (j — 1 )m, 
i-l + (j - 1 )m, 
m + 1 — i + ( j — l)m, 
„ i + (j~ l)m, 



m 



i - 1 + (j ~ 1 )m, 
m — i + (j — 1 )m, 
i + (j ~ i)m, 

m + 1 — i + (j — 1 )m, 



if j is odd, 1 < j < 2k + 1, 
if j is even, 1 < j < 2k + 1, 
if j is odd, 2k + 2 < j < 4k + 1, 
if j is even, 2k + 2 < j <4 k + 1. 



f( v ik+ ■ 2 ) = {'lk+l)m + 2i-l, 

f(v? k + 1-*) = (4k + 1 )m + 2 i, 1 < * < [f J • 

It can be checked that the label of the edges of the given graph are 1,2,3,..., mn. Hence 
/ is a mean labeling. 

Case(iv) n = 3(mocl 4). 

Let n = 4k — 1, k = 1, 2,3 . . . , we define / : V(C n QP m ) — > {0, 1, 2, . . . , q = mn} as follows. 
For 1 < i < m, 






m — i + ( j — 1 )m, 
i - 1 + (j - 1 )m, 
m + 1 — i + (j — l)m, 
. i+(j- 1 )m, 



if j is odd, 1 < j < 2k — 1, 
if j is even, 1 < j < 2k — 1, 
if j is odd, 2k < j < 4k — 1, 
if j is even, 2k < j < 4k — 1 
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It can be verified that the labels of the edges of C n © P m are 1, 2, 3, . . . , q = mn. Then / 
is clearly a mean labeling. 

Hence C n © P m is a mean graph for n > 3 and m > 1. 

For example the mean labelings of C 12 © P5 and C±i O Pq are shown in Figure 9(a) and 

9(b). 




C12 0 P5 



Figure 9(a). 




55 54 43 42 



C u 0 Pq 

Figure 9(b). 

In the case of m = 1, C n 0 P m = which is a mean graph by Theorem 1. 

Bi-armed crown C n 0 2P m is a graph obtained from a cycle C n by identifying the pendent 
vertices of two vertex disjoint paths of same length m — 1 at each vertex of the cycle. 

Theorem 12. The bi-armed crown C n 0 2 P m is a mean graph for all n > 3 and m > 2. 
Proof. Let C n be a cycle with vertices Ui, U 2 , ■ ■ ■ , u n . Let vj 1 , v'^ . and vj 2 , Vj 2 , 

• • • , vj!} be the vertices of two vertex disjoint paths of length m — 1 in which the vertices 
v ™ and v™ 2 are identified with Uj for 1 < j < n. 

Case(i) n is odd. Let n = 2k + 1 for some k. We define / : V(C n 0 2P m ) — > {0, 1,2, ... ,q} 
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by 



f(Vji) = (* — 1) + (2to — 1) (j 
f( v \k+ i)i) = (*-!) + ( 2m ~ !)*> 
f( v {k+ i)i) = m+ (2m- l)fc. 
/0}i) = * + (2m — l)(j — 1), 



1); 1 < J < k, 1 < i < m. 

1 < i < to — 1. 

fc + 2 < j < 2 k + 1, 1 < i < m. 






i + m — 2 + (2m — 1 )(j — 1), 
i + m— 1 + (2m — l)(j — 1), 



1 < j < fc, 1 < * < m, 
fc+l<j <2/c + l, 1 < i < m. 



It can be verified that the label of the edges of C n 0 2 P m are 1 , 2 , 3 ... ,q. Then / is a 
mean labeling. 

Case(ii) n is even. Let n = 2 k for some k. We define / : V ( C n © 2 P m ) — > { 0 , 1 , 2 ,..., <7} 
as follows. 






i — 1 + (2m — l)(jf — 1), 1 < j < k, 1 < i < m, 

i + (2m — l)(j — 1), k + 1 < j < 2 k — 1 , 1 < i < m. 



f( v l 2fc)i) = * + ( 2m _ 1) (2fe - 1), 1 < i < m - 1. 
f( v (2k)i) = * + 1 + (2m — l)( 2 k — !). 



f(v 



j 2 



* + m — 2 + [2m — 1) (jr — 1), 1 < j < k, 1 < * < m, 

i + m— 1 + (2?n — 1) (j — 1), fc + 1 < j < 2k — 1, 1 < * < m. 



f( v {2k)2 ) = 2(* — 1) + m + (2m — l)(2fc — 1), 1 < i < [~m/2] . 

/(u^j - *) = 2 * — 1 + m + ( 2 m — l)( 2 fc — 1 ), 1 < i < [m/ 2J. 

It is easy to check that the edge labels of C n 0 2 P m are 1 , 2 , 3 , . . . , q. Then / is clearly a 
mean labeling. 

Hence C n 0 2 P m is a mean graph for n > 3 and m > 2 . 

For example the mean labelings of C '7 0 2P4 and Cq 0 2P5 are shown in Figure 10 . 
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C 7 0 2 P 4 




C 6 0 2P 5 
Figure 10. 



The cyclic snake mC n is the graph obtained from m copies of C n by identifying the vertex 
Vk+2j hr the j th copy at a vertex V \ j+1 in the (j + l) th copy when n = 2fc + 1 and identifying 
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the vertex Vk+\ in the j th copy at a vertex v±j + 1 in the (j + l) th copy when n = 2k. 
Theorem 13. The graph mC n — snake, to > 1 and n > 3 has a mean labeling. 

Proof. Let v ^. , v-i . , . . . , v n be the vertices of mC n for 1 < j < m. 

We prove this result by induction on m. Let m = 1. Label the vertices of C n as follows: 
Take 

if n is even, 
if n is odd. 



<r<k, 

< r < k + 1, 

Therefore C n is a mean graph. 

Let to = 2. The cyclic snake 2 C n is the graph obtained from 2 copies of C n by identifying 
the vertex v^+ 2 )! in the first copy of C n at a vertex v\ 2 in the second of copy of C n when 
n = 2k + 1 and identifying the vertex in the first copy of C n at a vertex vi 2 in the 

second copy of C n when n = 2k. 

Define a mean labeling g of 2 C n as follows: 

g(Vi J = / OiJ,l <i<n. 

5K2) = f(vn) + n, 2 < i < n. 

Thus 2C n — snake is a mean graph. 

Assume that mC n — snake is a mean graph for any to > 1. We will prove that 
(to. + l)C n — snake is a mean graph by giving a mean labeling of (to. + 1 )C n . 

g( v h) = /Ki) ; l <i<n, 

g{ v n) = /Ki) + (j ~ l )n, 2 <i<n, 2 < j < to, 

= f iVii ) + 2 < i < n. 

Then the resultant labeling is a mean labeling of (to + l)C n — snake. Hence the theorem. 

For example, the mean labelings of 6C5— snake and 5Cq — snake are shown in Figure 11. 




if n is even, 
if n is odd. 



n = 



2k, 

2k + 1, 



Then /(njy) = 2i — 2, 1 < * < k + 1 



f{ v (k+r) 1 ) — 



n — 2r + 3, 2 

n — 2r + 4, 2 



6C5-Snake 
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§1. Introduction 



Let n > 1 be an integer of canonical from n = J{*_i pT ■ An integer d = JIi=i p \ * * s called 
the exponential divisor of n if (Qa,; for every i £ {1,2, - - • , s}, notation: d| e n. By convention 

1 1 e 1 - 

Let T* e * (n) denote the number of exponential divisors of n. The function r is called 
the exponential divisor function. The properties of the function r is investigated by several 
authors (see for example [1], [2], [3]). 

Let r > 1 be a fixed integer and define Q r (x) := Recently Chenghua 

Zheng proved that the asymptotic formula 

N 

Qr(x ) = A r X + X 5 log 2 ~ 2 (^ dj{r)\og~^ x + 0(log _Ar_1 x)) (1) 

1=0 

holds for any fixed integer TV > 1, where do(r),di(r), • • • , dw(r) are computable constants, and 



A r ■— II( 1 + X! 

p a = 2 



4(a)) r 



- 44 

p a 



l))- r 



)■ 



(2) 



The aim of this short note is to study the short interval case and prove the following. 
Theorem. If a4 +2e < y < x, then 



X! ( r(e) ( n )) r = A rV + (yx 4x5+2), (3) 

x<n<x-\-y 



where A r is given by (2). 
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Throughout this paper, e always denotes a fixed but sufficiently small positive constant. 
Suppose that 1 < a < b are fixed integers, the divisor function d(a, b; k) is defined by 

d{a, b; k) = ^ 1. 

k=n±n 2 

The estimate d(a, b; k) -C fc e " will be used freely. For any fixed z £ C, C 2 (s)(5is > 1) is defined 
by exp(;zlogC(s)) such that logl = 0. 

§2. Proof of the theorem 

Lemma 1. Suppose s is a complex number (3?s > 1), then 

F(s) := g (r(e)( ^ )r ' = ((sK 2 - r -\2s)C Cr (*s)M(s), 

^ — J n s 

n—1 

where c r = 2~ T ~ 1 + 2~ 2r ~ 1 — 3 _r > 0 and the Dirichlet series M(s ) := is absolutely 

convergent for 3?s > 1/5. 

Proof. Here r^ e i(n) is multiplicative and by Euler product formula we have for a > 1 

that, 



00 T 0 



E(^) 



n—1 



JJ (1 ! (T (e) (p))~ r , (r (e) (P 2 ))~ r , (r (e) (P 3 ))~ , } 



P° 



P 



(1) 



-■ — r . 1 2~ r 2~ r 3 _r 



ID - VTP - > 1 



)— r o— r 



p a 



p a 



P a p- 



|2 s p3s 



= c wr-'w rid - ^ + ^7- + ■ ■ ■ ) 

= C(s)C 2 ”" _1 (2s)C _c, '(4s)M(s). 

So we get c r = 2~ r ~ 1 +2~ 2r ~ 1 — 3 _r and M(s ) := By the properties of Dirichlet 

series, the later one is absolutely convergent for Dies > 1/5. 

Lemma 2. Let k > 2 be a fixed integer, 1 < y < x be large real numbers and 



B(x,y;k,e) := 



E 



i. 



Then we have 

B(x, y\ k, e) <C yx~ e + x 2fe + 1 log x. 

Proof. This is just a result of fc-free number [4] . 

Let a(n ) , b(n ) , c(n) be arithmetic functions defined by the following Dirichlet series (for 

3?s > 1), 
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V ^ 



(2) 






n—1 



OO / x 

E# = r “'(»)■ 

ro s 

n—1 



Lemma 3. Let a(n) be an arithmetic function defined by (2), then we have 

"Y, a{n) = A\x + 0(x s+e ), 



n<x 



where A\ = £Res s= iC(s)M(s). 

Proof. Using Lemma 1, it is easy to see that 

Y IsWI < a+ +e - 

n<x 

Therefore from the definition of g(n) and (2), it follows that 

Y a ( n ) = Y 9 <+) = Y Y 1 

mn<x n<x ra< — 

= + 0(1)) = Aix + 0(a;5 +e ), 

Z 71 



n<x 



n<x 



(3) 



(4) 



(5) 



and >li = 9 t tes s =iC(s)M(s). 

Now we prove our Theorem. From Lemma 3 and the definition of a(n), b(n ), c(n), we get 
(r (e) (n)) _r = Y a(ni)6(n 2 )c(n 3 ), 



and 



So we have 



i(n) < n e , b{n) -C n e , c(n) <C ?r e . 



Q r {x + y) - Q r {x) = Y a(ni)6(n 2 )c(n 3 ) 

x<nin|n3<x+7/ 

1 2 3 



( 6 ) 



( 7 ) 
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where 



E 

1 

E 

2 

E 



E & ( n a)c(n 3 ) E o(m), 
~ 2 <-' 

n 3 < x e 713713 712713 

E |a(ni)&(n 2 )c(n 3 )|, 

x < ^1^2 71 3 — x + y 
n 2 > x e 

E |a(ni)&(n 2 )c(n 3 )|. 

X < ni n 2 n 3 — x + y 
713 > x e 



By Lemma 3 we get 



E 



^ &(n 2 )c(n 3 )(4^ + 0((-Er) l+e )) 



< 3 
n 3 < 3 



n^n. 



2 /fc 3 



non 



2 ,fc 3 



+ 0(yx 2+a;5 + 2 e ) j 



where A r = 91es s= i F(s). For £ 2 we have by Lemma 2 and (6) that 



E 



< E (™m 2 n 3 ) £ 

* < < X + y 

Ti-2 > 336 

« * e2 E 1 

x < 77 x 71 3 72*2 < ® + y 
712 > a; e 

= a; 6 ' E d(l,4;m) 

X < T1.171 3 < x + y 
n 2 > 

< x 2e2 B(x,y; 2,e) 

•C a: 2e (ya; _e + x 5+e ) 

•C yx 2e ~ e + x^ + % e logx 

<C ya; - ® + a;5 + J e , 



if e < 1/4. 

Similarly we have 



E _ e. 1 1 3 , 

< ?/a; 3 + £ 5 ^ 3 . 

3 

Now our theorem follows from (7)-(ll). 



(8) 



(9) 



(10) 



( 11 ) 
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§1. Introduction 



For any monotonous increasing arithmetical function g{n), we define two sequences h(n) 
and f(n) as follows: h(n) is defined as the smallest positive integer k such that g(k) greater 
than or equal to n. That is, h[n ) = min{fc : g{k) > n}. f(n ) is defined as the largest positive 
integer k such that g(k) less than or equal to n. That is, f(n) — max{fc : g(k) < n}. Further 
more, we let 

S n = (h( 1) + h( 2) + • • • + h(n))/n; 

In = (/( 1) + /( 2) + • • • + /(n))/n; 

K n = \J h( 1) + h(2) + • • • + h(n)j 
Ln = + /( 2 ) + • • • + f(ri). 

In references [1], Dr. Kenichiro Kashihara asked us to studied the properties of I n , S n , K n 
and L n . In references [3] and [4], Gou Su and Wang Yiren studied this problem, and obtained 
some interesting results. In this paper, we will use the elementary and analytic methods to 
study some similar problems, and prove a general result. As some applications of our theorem, 
we also give two interesting asymptotic formulae. That is, we shall prove the following: 

Theorem. For any positive integer k, let g{k) > 0 be an increasing function, we have 



Hn In — 

n 



pM 

IM- 



g{t ) dt+f (■ t - [t])g'(t) dt + 0(MU , 

i Jm - i J 



S n = 1 / Mx-fp 1 1 d(t) dt — f^ 1 1 (t- [t])g'(t) dt + Q(M) \ 
!n n y Mx — g(t) dt - (: t - [t]) g'(t) dt+O (M) ) ’ 

Kn = ( Mx - g(t) dt - f?- 1 (t ~ M) 9' (t) dt + O (M) \ " 

L n y Mx - g(t) dt - (t - [f]) g'(t) dt + O (M) J 



^^This paper is supported by the N. S. F. of P.R. China. 
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As some applications of our theorem, we shall give two interesting examples. First we 
taking g(k) = k m , that is h(n) = min{fc : k m > n} and f(n) = max{/c : k m < n}. Then we 
have 

Corollary 1 . Let g(k) = k m , then for any positive integer n, we have the asymptotic 
formulae 



and 



S n - L = 1 



+ °(n ~). + o(n A), 



^ = 1 + 0(1 



lim = 1, 

n—*oo 



,. K„ 

lim — - 

n — >oo L„ 



= 1. 



Next, we taking g{k) = e k , that is h{ri) = min{fc : e k > n} and f(n) = max{fc : e k < n}, 
then we have: 

Corollary 2. Let g(k) = e k , then for any positive integer n, we have the asymptotic 
formulae 



^ = 1 + 0 
J-n 




= i + o[- 



s n 

lim — - 

n—>oo I n 



= i, 



lim 

n — >-oo 



K n 

Ln. 



1. 



§2. Proof of the theorem 



In this section, we shall use the Euler summation formula and elementary method to 
complete the proof of our theorem. For any real number x > 2, it is clear that there exists one 
and only one positive integer M such that g(M) < x < g(M + 1). So we have 



Y h ( n ) 

n<.x 



Y + Y h ( n ) 

k=l g(k—l)<n<g(k) g(M)<n<x 

Y h ( n ) + H + • • • + Y 

p(0)<n<p(l) 0(l)<n<c/(2) g{M)<n<x 

M 

Y k (g(k ) - 9(k - 1)) + M(x- g(M)) + O (. M ) 

k = 1 

M— 1 

Mg(M) - Y g( k ) + M(x- g(M )) + O (M) 

k—0 

pM—l pM—1 

Mx — / g(t) dt — / (£ — M) </(£) dt + O (M) , 

Vo Vo 



(1) 
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and 



M 



Y /(M = 55 55 /w - 55 /(M 

n<x k—1 g(k)<n<g(k+l ) x<n<g(M-\- 1) 

= 55 /(M + 55 /( n ) + • • • + X! /(M 

g(l)<n<g(2) g(2)<n<g(3) g(M)<n<g(M+ 1) 

— M ( 5 (M + 1) - x) 

M 

= Y, k (9(k + 1) - MM) - M ( g (M + 1) - x) 



k = 1 



M+l 



= (M+l)g(M+l)-Y 9 (k)-M(g(M+l)-x) 



k—2 
r M 



/ M f‘ M 

g(t) dt — J (f — [t]) g'(t ) dt + O (. M ) . 



(2) 



In order to prove our theorem, we taking x = n in (1) and (2), by using the elementary method 
we can get 



Sn — In — — (MM + M2) + • • • + MM) — — (/( 1) + /( 2) + • • • + /(M) 



1 

n 



/* M /* M ’ 

/ MM dt+ (t- [t]) g'(t) dt + 0(M) 
JM- 1 J M—l 



(3) 



Then we have 



Mx - / 0 M 1 MM dt - f 0 M 1 (t - [t\)g'(t) dt + O ( M ) 



n Mx — J ^ g(t) dt — J+ (t — [t]) g'[t) dt + O (At) 



M 



and 



Kn = ( M x - / 0 M 1 MM dt - f 0 M 1 ( t - [t]) g'(t) dt + O (M) \ " 

L n y Mx - f™ g(t ) dt - ( t - [t]) g'(t) dt + O (M) ) 

This completes the proof of our theorem. 

Now we prove Corollary 1. Taking g(k) = k m in our theorem, for any real number x > 2, 
it is clear that there exists one and only one positive integer M satisfying M m < x < (M + l) m . 

That is, M = x ™ + 0(1). So from our theorem we have 

M 

55 mm = 55 55 mm + Y mm 



n<x 



k—1 (fc— l) m <n</c' 
r M- 1 



M m <n<x 
nM — 1 



= Mx — 



plVl— 1 plVl— 1 

/ t m dt- (t- [i]) (t m )' dt + O (M) 
do do 



= Mx — 



m + l 



/ o 

(M-l) m+1 + 0(M m ). 



Since M = x™ + 0(1), so we have the asymptotic formula 

MM = — + 0(x). 



n<x 



Vol. 6 



On the mean value of some new sequences 



23 



Similarly, we have 

p M pM 

V f(n) = Mx- g(t ) dt- (t - [i]) g'(t) dt + O ( M ) 

n<x Jl 



= Mx — 



1 



m + 1 

TO m + l 

-a; m - 

m+l 



(M — l) m+ + O (M m ) 
-0(x). 



On the other hand, we also have 






nM 



q _ T 
u n J n — 



g(t) dt - 



> M— 1 



I M—l 



{t- [t])g'(t) dt + 0{M) 



1 



= —M m + O I — 1 = 1 + O 



M\ 






Sr, 

Ir, 



Mx - f 0 M 1 t m dt- f 0 M 1 ( t - [t]) ( t m y dt + O (M) 
Mx - t m dt - ( t - [i]) ( t m )' dt + O (M) 

^n^+0(n) 






= 1 + 0 (n j . 



K n 

Lr), 



m+l 



m+l . > 

n rn + 0{n) 






= 1 + 0 



lim -p- = 1, lim -+ = 1. 

n — >oo l n n— >oo L r) 



Now we prove Corollary 2. Taking g(k) = e k in our theorem. For any real number x > 2, 
it is clear that there exists one and only one positive integer M satisfying e M < x < e M+1 , 
that is M = In a; + 0(1). Then 

pM — 1 pM — 1 

V' /i(n) = Mx — / e* dt — (t — [t]) (e 4 )' dt + O (In a;) , 

Jo Jo 



and 



Therefore, 

+ 

In 



/ M pM 

e t dt — J (t— [f]) (e 4 )' dt + O (In a:) . 



Mx — f 0 M 1 e t dt — fg 1 1 (t — [f]) (e 4 )' dt + O (In x) 



Mx — fP e 4 dt — fP ( t — [f]) (e 4 )' dt + O (In a;) 



rM 



= 1 + 0 



1 

Inn/ 



and 



Kn 

In. 



= [1 + 0 



1 

ln?r 



= 1 + 0 



lim = 1, lim + - = 1. 

n — too I n — too /. 



This completes the proof of our corollaries. 
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( fC)g)(n)= J2 "• = fip 1 ! 1 ■■■p b r r )g{p c i 1 ■■■p c r r ), 

b\c\=a\ b r c r =a r 

where n = Yl^iPi 1 - The inverse of the constant function with respect to Q is called the 
exponential analogue of the Mobius function, which is denoted by . The aim of this paper 
is to establish a short interval result for the function 
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§1. Introduction 

Let n > 1 be an integer of canonical from n = JX* =1 The integer n = TIi=i Pi * is called 
an exponential divisor of n if bi\cii for every i £ {1,2,- •• , s}, notation: d\ e n. By convention 

l|el- 

Let p( e \ri) = p(ai) ■ ■ ■ p(a r ) here n = Y\l=iPT ■ Observe that \p^\ = 0 or \p^\ = 1, 
according as n is e-squarefree or not. The properties of the function is investigated by 
many authors. An asymptotic fomula for A(x) := J2 n <x P^ e \ n ) was established by M. V. 
Subarao and improved by J. Wu W. Recently Laszlo Toth I 3 1 proved that 

A(x) = m(p e ) x + 0(x s exp(— c(loga;) A ), (1) 

where 

, TT /-. , (p( a ) ~ P( a ~ 1))-, / 0 x 

m(p):= 11(1 + 2 . ~a )» ( 2 ) 

p a=2 P 

and 0 < A < 9/25 and c > 0 are fixed constants. 

The aim of this paper is to study the short interval case and prove the following 
Theorem. Ifxs + I e < y < x, then 

pS e \ri) = m(p e )y + 0(yx~i e + x^ + ^ e ), 

x<n<.x-\-y 



where m(p e ) is given by (2). 
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Notation. Throughout this paper, e denotes a sufficiently small positive constant. /j(n) 
denotes the Mobius function. For fixed integers 1 < a < b, the divisor function d(a, b ; n) is 
defined by 

d(a,b;n):= ^ 1. 

n=n“n 2 



§2. Proof of the theorem 

Lemma 1. Suppose SRs > 1, then we have 



F(s) := E 



n—1 



Ai^(n) 

n s ~ C 2 (2s)C(5s) 



CW 



G(8), 



(1) 



°° ( n ) 

where the Dirichlet series G(s) := — -J- is absolutely convergent for Res > 1/5. 

Tl 

n=l 

Proof. Since // e •* (n) is multiplicative, by Euler product formula we get for a > 1 that 

^ e) (n ) 



E 



IK 1 



/x(l) /x(2) /x(3) 

p2s p3s ' 



nO“n<‘->+=-=-=+-> 

p y p y y y y 

C(s) na “ ^2l + ~ ^5l + " ' ) 

C(s) na “ + ^17 _ + " ' ) 



p 

coo 



C 2 (2s)C(5s) 



CM 



C 2 (2s)C(5s) 



IK 1 



G(s), 



p6s jjS p7 s p2iS p8s p3s 



+ ...) 



where 



G(s) = ua 



p6s pS p7s ppiS p8s p3s 



+ •••)• 



It is easily seen that G(s) can be written as a Dirichlet series, which is absolutely convergent 
for 3 ?s > 1/5. 

Lemma 2. Let k > 2 be a fixed integer, 1 < y < x be large real numbers and 

B(x, y\ k,e) : = ^ L 

a: < nm ^ < a: + y 



Then we have 



k, e) Cp e + x 2fc + 1 log : 



Proof. See [4]. 
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Let a(n),b(n ) be arithmetic functions defined by the following Dirichlet series (for -fts > 1), 

(2) 

b(n) 1 



n—1 



E 

n—l 



is /*2 



C 2 W 



(3) 



Lemma 3. Let a(n) be the arithmetic function defined by (2), then we have 

^2 a(n) = A\x + 0(xi +e ), (4) 



n<x 



where A x = Res s=1 ((s)G(s). 

Proof. According to Lemma 1, it is easy to see that 

E i^mi < x * +e - 

n<x 

Therefore from the definition of a(n) and g(n), it follows that 

E = E 9 = E 9 ^ E 1 

mn<x n<x m< ^ 

= E #( n )[~] = Ax + 0(x^ +e ). 



n<x 



2<2 



Now we prove our Theorem. From (1), the definitions of a(n) and 6(n) we get that 

e \n)= ^2 a(m)b(n 2 ) y(n 3 ) , 



thus 



A(x + y)-A(x) = ^2 a(ni)b(n 2 ) y(n 3 ) 

x<in\ri^n^< 1 x-\-y 

= E+°(E+E)’ 



(5) 



2 3 



where 



E = E b(n 2 )y,(n 3 ) E a M, 

1 >*2 < *' 

„ 3 < "2”3 n 2 n 3 

E = E \a{m)b(n 2 )\, 

2 x < ri! < x + y 

n 2 > x e 

E = E |a(ni)6(n 2 )|. 



n 3 > ; 
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By Lemma 3 we get easily that 



E = E S+°((^) h ‘)) 



\ n 2 n 3 



n%n' 



2 ,f, 3 



ri2<x e ,ri3<x e 

= My 55 & ( n 2 ) n 2 2 55 ^ n 3) n 3 5 + 0(sS + l e )) 



n 2<x e 



= Ay + 0(yx e + x 5 + 2e ), 



n3<x e 

x+l £ 'i 



where A = Res s= iF(s) = m(/j, e ). 

It is easily seen that the estimates 



z(ro) < 



(6) 



and 



b(n) = 55 M n i)M n 2 ) < rf(l, 1; n) <C 



hold, which combining the estimate d(l, 5; n) -C ro e and Lemma 2 gives 

< 55 (mniy 2 

2 ai<nin|n3<x+2/ 



Similay we have 



« 55 1 

x<nin|ng<a:+y 

■C x 2e 55 <2(1, 5; ni) 

x<nin|<x+y 

< £ 2e (ya; _e + x^ +e ) 

< + x^+f 6 . 

E _ e. I i 3 ^ 

<C y# 2+x 5 ^ 2 . 



3 

Now our theorem follows from (5)- (8). 



( 7 ) 



(8) 
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§1. Introduction 

Consider a semi-parametric regression model 

Vi = Xi/3 + g(ti) + eu i = 1,2, ••• ,n. (1) 

where Xi € R 1 , t t € [0,1], {( Xi,U ), 1 < i < n} is a deterministic design sequence, (3 is an 
unknown regression parameter, g(-) is an unknown Borel function, the unobserved process 
{e,, 1 < i < n} is a stationary p-mixing sequence and satisfies Eei = 0, i = 1, 2, • • • , n. 

In recent years, the parametric or non-parametric estimators in the semi-parametric or 
non-parametric regression model have been widely studied in the literature when errors are 
a stationary mixing sequence (example [1]- [4] ) . But up to now, the discussion of the wavelet 
estimators in the semi-parametric regression model, whose errors are a stationary p-mixing 
sequence, has been scarcely seen. 

Wavelets techniques, due to their ability to adapt to local features of curves, have recently 
received much attention from mathematicians, engineers and statisticians. Many authors have 
applied wavelet procedures to estimate nonparametric and semi-parametric models ([5]- [7]). 

In this article, we establish weak convergence rates of the wavelet estimators in the semi- 
parametric regression model with p-mixing errors, which enrich existing estimation theories and 
methods for semi-parametric regression models. 

Writing wavelet scaling function </>(•) G S q (g-order Schwartz space), multiscale analysis of 
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concomitant with L 2 (R) is V m . And reproducing wavelet kernel of V m is 

E m {t, s ) = 2 m E 0 {2 m t 1 2 m s) =2 m ]T ip(2 m t - k)<p(2 m s - k ). 

kez 

When P is known, we define the estimator of g(-), 

n « 

<?o(L (3) = - Xip) / E m (t, s)ds. 

i = l jA i 

where Ai = [sj_x, Si] is a partition of interval [0, 1] with ti £ Ai 1 1 < i < n. Then, we solve the 

n A 

minimum problem min ^ ( yi — XiP — go(t, P)) 2 ■ Let its resolution be p n , we have 

/36-R i = 1 



Pn — S n 'y ' Xilli ■ 



(2) 



i= 1 



n n _ n 

where Xi = x t - f A E m (t i ,s)ds 1 yi = yi - Vj f A E m (ti,s)ds , S 2 = %i- 

j= l 3 j=i 3 i= i 

Finally, we can define the estimator of g (-) , 



n « 

- <?o(L A) = ^ 2 ^- XiPn) / E m (t, s)ds. 
i = 1 "'A 



(3) 



§2. Assumption and lemmas 



We assume that C and Cj, i > 1 express absolute constant, and they can express different 
values in different places. 

2.1. Basic assumption 

(Al) g(-) £ H v (v > 1/2) satisfies 7-order Lipschitz condition. 

(A2) <f> has compact support set and is a q-regular function. 

(A3) <j>(£) — 1 = </>(£), £ — > 0, where <f> is Fourier transformation of (j>. 

(A4) max (sj — Sj_x) = 0(n _1 ), max \xi\ = 0{ 2 m ). 

l<z<n l<i<n 

(A5) C\ < S 2 /n< C 2 , where n is large enough. 

n 

(A6) | X'i f A E m (t , s)ds | = A, t £ [0, 1], where A is a constant that depends only on t. 

i= 1 



2.2. Lemmas 

Lemma l/ 8 l Let (j>{-) £ S q . Under basic assumptions of (A1)-(A3), if for each integer 

k > 1, 3 Ck > 0, such that 

(i) \Eo(t, s)| < Cfc \E m (t,s)\ < ^ 

i + it-s| i + 2 m it- s r 



(ii) sup /g \E m (t,s)\ds < C. 

t,m 

Lemma 2/ 3 ! Under basic assumption (A1)-(A4), we have 
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(i) J Ai E m (t, s)ds =0(^); 

n 

(ii) E (f Ai E m (t,s)ds) 2 = 0(%-). 

Lemma 3.^ Under basic assumption (A1)-(A5), we have 



sup 

t 



n „ 

y / E m (t,s)ds- g(t) 

JAi 



= 0(n 7 ) + 0(r m ),n— > oo. 



where 

( (2 m)-a+l/2 j (i/2 < a < 3/2), 

r m =J (a = 3/2), 

l l/2 m , (a >3/2). 

Lemma 4.I 9 ! (Bernstein inequality) Let {a;*,* € TV} be a p-mixing sequence and = 

n 

0. {a n i, 1 < i < n} is a constant number sequence, {cc* } < di, a.s.. s n = X/ a mXi, then for 

i= 1 

Ve > 0, such that 



P(\s n \ > e) < Ci exp {—te + 2C 2 t 2 A + 2(1 + 1) + 21n(p(fc))} . 



where constant C\ do not depend on n , and C 2 
l and k satisfy the following inequality 



2(1 + 2(5) (1 + 8 J2 P(i)), A = E a li d h * > 0 . 

i—1 2=1 



2 Ik < n < 2(1 + 1 )k, tk ■ max \a n idi\ 

1 <i<n 



< 8 < 



1 

2 



§3. Main results and proofs 



Theorem 1. Under basic assumption (A1)-(A6), if X/ p(i) < oo, A„ 



and if 3 d = d(n) £ N, such that dA n — > oo 
then, we have 



i-l 

om J3 

0 and — ♦ 0, 



d 2 A n nA 

Pn - P = O p (A n ), 
9(t)-g(t) = O p (A n ). 



Proof. It is obvious that 



max(n 7 ,r m ), 



( 4 ) 

( 5 ) 



p n - P = S n 2 (Yj ®*e» + X] Xigi) 

i—l i—1 

_ n n n n 

= ^n 2 [E Xi,ei e i 5 a. Em(ti,s)ds+ X/ Xilji] 

2—1 2=1 j = 1 3 2=1 

— H - ^2 n H - -^3 n? 



( 6 ) 



where e, = e* - X] ej f A . E m (U, s)ds, = g t - X/ 9j f A . E m(U, s)ds. 
3=1 3 3 = 1 ' 



Since \B ln \ 



E S n 2 Xiei 



2 = 1 



A 



n 



yi ^2^2 • 
2=1 
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Hence 



p(\B ln \ > n a„) = P( 

<P( 



E Mi 
2—1 



> V A„) 



E &*e*Z(|e*| < d) 



> 7?A„) + P( 



E heJi |e,| > d) 

i=l 



> ?7A n ) ( 7 ) 



A 



= p(J n l) + p(J n2 ), 

where d = d(n) £ AT. 

By assumption (A4) and (A5), we have 



N = 



C- 2 *. 



= O ( — ) , = ^(5' n 2 x i ) 2 6- < max5„ 2 5j • ^S„ 2 

' ' i—1 i=l 1 i=l 

If further d = t = k in Lemma 4, then the conditions of Lemma 4 suffice. 

By applying Markov’s inequality and the conditions of Theorem 1, we have 



'xi = 0\ — ) . 
n 



E( 



P(Jn2 ) < 



E Mi^(M > d ) 

2=1 



11 11 

) Ee l ■ E b i Ee i ■ E • (n§~ 2 ) 



??A n 

By Lemma 4, we have 



< 



dr]A r 



dii A, : 



< 



C 

dA„ 



P{Jni) < Ci exp {— tA n ?7 + C 2 f 2 A + 2(Z + 1) + 21n(p(/c))} 
< Ci exp {— dA„ry + C 2 d 2 A + 2(1 + 1)} . 



Since 



a = £^ 2 = 



2 m d 2 



0. (8) 



So 



d 2 A _ 2 m d 3 ^ Q l + 1 < n/2k + 1 _ n + 2d 



n 



dA n TiA n 



dA n dA n 2d?A n 2d?A n dA n 



0. 



Therefore ( * + 1} + ^ _ 0 . 



dA, 



Hence 



P(d„i) < Ci • exp j-^A n ?yj -> 0 (d-> 00 ). 



Thus, we have shown 



-^ln * Op(A n ). 



Write bj = J2 S~ 2 Xi f A . E m (U,s)ds. 



2=1 



Then |P 2n | = | J2 bjej \. 
j — 1 

Note that 



(9) 

(10) 



^ r m ^ r 2 m 

|6j| < } S~ 2 Xi ■ max / E m (ti,s)ds = nS~ 2 ■ n _1 / ij • max / E m (ti,s)ds = 0 ( — ) 

^ — ' ' / 1 z — ' < / 1 n 



n n n » n n » 

^2 b 2 = ^2 (^2 Sn 2 %i / E m{U,s)ds) 2 < ^ (S~ 2 £i) 2 • max^ / E m (t u s)ds < C • 

3=1 3=1 i=l •* A i i= 1 * j=l ^ A i 



22 m 

n 2 
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Similarly to the proof of B\ n , we obtain 

B'ln * 0p(A n ). 

Consider now B^ n . By assumption (A6) and Lemma 3, we have 

n 

\B 3n \ < S~ 2 y^ \xi\ ■ max \g z \ = 0(?r -7 ) + 0(r m ). 

i—1 

Thus, by (6), (10), (11) and (12), the proof of (4) is completed. 

It is easy to see the following decompositions: 



sup | g(t) - g(t) | < sup \g 0 (t, /?) - g(t) \ + sup 



E Xi{(3 - /3 n ) f A E m (t, s)ds 



i = 1 



< sup 

t 



E 9(U) Ia E m(t, s)ds - g(t) 



sup 

t 



E) c,; J A Emit, s)ds 



+ 0 — Pn 

By Lemma 2, it is clear that 



• sup 

t 



E Xi f A E m {t,s)ds 
»= l 



= t 1 +t 2 + t 3 . 



T^Oin-^ + OiTm). 

Analogous to the proof of (4), and note that (13), (14) and (A6), it is clear that 

g(t)-g(t ) = o p (A n ). 



( 11 ) 

(12) 



(13) 



(14) 
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Abstract The purpose of this paper is to study the concept of generalize derivations in the 
sense of Nakajima on semi prime rings, we proved that a generalize Jordan derivation (/, d) 
on a ring A is a generalize derivation if A is a commutative or a non commutative 2-torsion 
free semi prime with 8 is symmetric hochschilds 2-cocycles of A. Also we give a necessary 
and sufficient condition for generalize derivations (/, <9 1 ), (g, 82 ) on a semi prime ring to be 
orthogonal. 
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§1. Introduction 

Throughout R will represent an associative ring with Z(R). R is said to be 2-torsion free 
if 2x = 0, x £ R implies x = 0. As usual the commutator xy — yx will be denoted by [x, y\. We 
shall use the basic commutator identites [xy, z } = [. x , z]y + x[y, z] and is [ 2 , yz\ = y[x, y] + [x, y\z. 
Recall that a ring R is prime if aRb = 0 implies that either a = 0 or b = 0, and R is semi 
prime if aRa = 0 implies a = 0. An additive mapping d : R — > R is called derivation if 
d(ab) = d(a)b + ad(b) for all a,b € R. And d is called Jordan derivation if d(a 2 ) = d(a)a + ad(a) 
for all a € R. In [3], M. Bresar introduced the definition of generalize derivation on rings as 
follows: An additive map g: R — > R is called a generalize derivation if there exists a derivation 
d: R — > R such that g(ab ) = g(a)b + ad(b) for all a, b G R (we will call it of type 1). It is 
clear that every derivation is generalize derivation, and an additive map J: R — > R is called 
Jordan generalize if there exists a derivation d: R — > R such that J{a 2 ) = J(a)a + ad(a ) for 
all a £ R (we will call it of type 1). An additive map d: R x R — > R be called hochschild 
2-cocylc if x(y,z) — d(xy,z ) + d(x,yz ) — d(x,y)z = 0 for all x,y,z € R , the map d is called 
symmetric if d(x, y) = d{y, x) for all x,y £ R. It is clear that every Jordan derivation is Jordan 
generalize derivation, and every generalize derivation is Jordan generalize derivation, and since 
Jordan derivation may be not derivation, so Jordan generalize derivation, may be not generalize 
derivation in general. The properties of this type of mapping were discussed in many papers 
(I 1 ], [ 2 ], [7]) j especially, in [2], M. Ashraf and N. Rehman showed that if A is a 2-torsion free 
ring which has a commtator non zero divisor, then every Jordan generalize derivation on R is 




Vol. 6 



Generalize derivations on semiprime rings 



35 



generalize derivation. In [7], Nurcan Argac, Atsushi Nakajima and Emine Albas introduced the 
notion of orthogonality for a pair f, g of generalize derivation, and they gave several necessary 
and sufficient conditions for f, g to be orthogonal. Nakajima I 1 ! introduced another definition of 
generalize derivation as following: An additive mapping f: R — * R is called generalize derivation 
if there exist a 2 -coycle d : RxR^ R such that f(ab) = f(a)b+af(b)+d(a, b ) for all a,b £ R (we 
will call it of type 2). And is called Jordan generalize derivation if /(a 2 ) = f(a)a+af(a)+d(a, a) 
for all a £ R (we will call it of type 2). In this paper we work on the generalize derivation (of 
type 2), we will extend the result of ([1], Theorem 1) and also we give several sufficient and 
necessary conditions which makes two generalize derivation (of type 2) to be orthogonal. For a 
ring R, let U be a subset of R , then the left annihilator of U (rep, right annihilator of U ) is the 
set a £ R such that aU = 0 (res, is the set a £ R such that Ua = 0). We denote the annihilator 
of U by Ann(U). Note that U D Ann(U) = 0 and U ® Ann(U) is essential ideal of R. 



§2. Preliminaries and examples 

In this section, we give some examples and some well-known lemmas we are needed in our 
work. 

Example 2.1. Let I? be a ring d : R — > R be a derivation and d : R x R — > R defined 
by d(a,b) = 2 d(a)d(b) and g : R — > R is defined as follows g(a) = d(d(a)) for all a € R. 
g{a + b) = d(d(a + b )) = d(d(a) + d(b)) = d(d(a)) + d(d(b)) = g{a) + g{b) for all a,b £ R. 

And, g(ab) = d(d(ab)) = d(d(a)b + ad(b)) = d(d(a)b) + d(ad(b)) = d(d(a))b + d(a)d(b) + 
d(a)d(b) + ad(d(b)) = g(a)b+ ag(b) + 2 d(a)d(b) = g(a)b + ag(b) + d(a, b) for all a, b £ R. Hence, 
g is generalize derivation (of type 2) on I? . 

The following Example explains that the definition of generalize derivation (of type 2) is 
more generalizing than the generalize derivation (of type 1) . 

Example 2.2. Let (f, d) be a generalize derivation on a ring R then the map (/, d) is 
generalize derivation, where d(a, b) = a(d — f)(b) for all a,b £ R. 

Lemma 2.1. ^ Let I? be a 2-torsion free ring, (/, d) : R — > R be generalize Jordan 
derivation, then f(ab + ba) = f{ab) + f(ba) = f{a)b + af(b) + d(a , b) + f(b)a + bf(a) + d(b , a) 
for all a,b £ R. 

Lemma 2.2.^ Let R be a 2-torsion free ring and (/, d) : R — > R be generalize Jordan 
derivation the map S: Rx R — > R defined as follows: S(a, b ) = f(ab) — ( f(a)b+af(b ) + d(a, b ) 
for all a,b £ R. And the map [ ] : R x R —> R defined by [a, b] = ab — ba for all a,b £ R, then 
the following relations hold 

(1) S(a, b)c[a , b] + [a, b]cS(a, b) = 0 for all a,b £ R. 

(2) S(a, b) [a, b] = 0 for all a, 6 £ R. 

Lemma 2.3. Let R be a 2-torsion free ring, (f,d):R—*R be generalize Jordan derivation 
the map S : R x R — > R defined as follows: 5(o, b) = f(ab) — ( f(a)b + af(b) + d(a, b)) for all 
a,b £ R, then the following relations hold 

(1) S(a± + 02, b)=S(ai,b) + S(a 2 , b) for all ai, a.2, b £ R. 

(2) S(a, bi + b 2 )=S(a, bi) + S(a , 62) for all a, 61, 62 £ R- 
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Proof. 



( 1 ) S(a i + a 2 , 6) 



/((oi + 02)6) — (/(oi + 02)6 + (01 + a 2 )/(fe) + (ai + 02, 6)) 
/(ai6) + f(a 2 b) - (/(ai)6 + f(a 2 )b + ai/(6) + a 2 /(6) 
+< 9 (ai, 6 ) + d(a 2 ,b)) 

f{a±b) - (f(a±)b + ai/(6) + < 9 (ai, 6)) + /(a 2 6) - (/(a 2 )6 
+02/(6) + d(a 2 , b)) 



S(a 1, 6) + 5 (a 2 , 6). 



(2) S(a,6! + 6 2 ) 



/(a(6i + 62)) ~ (/(o)(6i + ^2) + 0/(61 + 62) + < 9 (a, 61 + 62)) 
/(a6i) + f(ab 2 ) - (f(a))bi + f(a)b 2 + af(b 1) + af(b 2 ) + 
d(a,b 1 ) + d(a,b 2 ) 



f(ah) - (f(a))bi + af(b 1) + < 9 (a, 61) + f{ab 2 ) - f(a)b 2 
+0/(62) + d(a,b 2 ) 

5(0,61) + 5 (a, 62). 



Lemma 2.4. 1 1 ! If f? is a 2 -torsion free semi prime ring and a, b are elements in fZ then the 
following are equivalent. 

(i) a x b = 0 for all x in R. 

(■ ii ) 6 x a = 0 for all x in R. 

(Hi) axb+bxa = 0 for all x in R. If one of them fulfilled, then ab = ba= 0 . 



§3. Generalize Jordan derivations on a semi prime rings 

In this section, we extend the result proved by Nakajima ([ 1 ], Theorem 1 ( 1 ), ( 2 ))by adding 
condition. 

Theorem 3.1. If R is a commutative 2 -torsion free ring and (/, d) : R — > R be a generalize 
Jordan derivation then (/, d) is a generalize derivation. 

Proof. Let S(a, b) = f(ab) — f(a)b — af(b) — d(a, b) for all a, 6 € R. And by Lemma ( 2 . 1 ) 
we have S(a, 6) + 5 ( 6 , a) = 0 . So 

5 (a, 6) = — 5 ( 6 , a). ( 1 ) 

And, f(ab — ba ) = /(a)6 + af(b) + d(a, 6) — f(b)a — bf(a ) — < 9 (( 6 , a). Since R is commutative. 
Then 

5 (a, 6) = /(a6) - /(a) 6 - 0/(6) - < 9 (a, 6) = /(6a) - 6/(a) - /(6)a - < 9 ( 6 , a) = 5 ( 6 , a). (2) 

From ( 1 ) and ( 2 ), we get 2 5 (a, 6) = 0 . And since i? is 2 -torsion free ring, so 5 (a, 6) = 0 . Hence 
/ is a generalize derivation. 

Theorem 3.2. Let i? be a non commutative 2 -torsion free semi prime ring and (/, d) : 
R — > iZ be a generalize Jordan derivation then (/, < 9 ) is a generalize where 9 is symmetric. 
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Proof. Let a,b £ R, then by Lemma (2. 2,(1)) S(a,b)c[a,b] + [a, b]cS(a, b) = 0, for all 
c £ R. And since R is semi prime and by Lemma (2.4), we get S(a, b)c[a, 6] = 0 for all c £ R, 
it is clear that S are additive maps on each argument, then: 

S(a, b)c[x , y] = 0 for all x,y,c £ R. (1) 

Now, 



2 S(x,y)wS(x,y) = S(x,y)w(S(x,y) + S(x,y))S(x,y)w{S(x,y) - S(y, x)) 
= S(x, y)w(f( x, y) - ( f(x)y + xf{y) + <9(x, y)) 

~(f(yx) - (f{y)x - yf{ x) - d(y,x)) 

Since d is symmetric, so d(x,y) = d(y, x), then 



2 S(x,y)wS(x,y) 



S(x, y)w(f(x, y) - f(x)y - xf(y) - f{yx) + f{y)x + yf(x)) 
S(x, y)w((f(xy) - f(yx) + [f(y),x\ + \y,f(x)]) 

S{x, y)w(f(xy - yx) + [f(y),x] + [yj{x)}) 

S{x,y)wf(xy - yx) + S(x,y)w[f(y),x ] + S(x,y)w[y, f(x)}. 



By equation (1), we get 2 S(x,y)wS(x,y) = S(x,y)wf(xy - yx) = S(x, y)w(f(x)y + 
xf{y) + d(x ,y) — f(y)x — yf(x) — d(y,x)) Since d is symmetric. Thus 2 S(x,y)wS(x,y) = 
S(x,y)w([f(x),y] + [x,f(y)}) = S(x,y)w[f(x),y] + S(x,y)w[x,f(y)]. Then by equation (1), we 
get 2 S(x, y)wS(x , y) = 0 for all x, y, w ££ R, and since R is 2-torsion free, so S(x, y)wS(x, y) = 
0 for all x, y,w £ R, since R is prime ring Thus, S(x,y) = 0 for all x,y £ R, then f(xy) = 
f(x)y + xf{y) + d(x, y). Hence, / is generalize derivation on R. 



§4. Orthogonal generalize derivations on semi prime rings 

In this section, we gave some necessary and sufficient conditions for tow generalized deriva- 
tion of type (2), to be orthogonal and also we show that the image of two orthogonal generalize 
derivations are different from each other except for both are is zero. 

Definition 4.1. Two map / and g on a ring R are orthogonal if f(x)Rg(y) = 0 for all 
x,y £ R. 

Lemma 4.1. If R is a ring d : R — > R is a hochschild 2-cocycle, S = R © R, and 
d : S x S -> S defined by d : {(x 1 ,y 1 ),(x 2 ,y 2 )) = (d(x 1 ,x 2 ),0) for all (xi, yi), (x 2 , y 2 ) £ S x S 
is a hochschild 2-cocycle. 

Proof. It is clear that d is an additive map in each argument and ((xi, x 2 )d{{y\, y 2 ), (zi,z 2 )) 
-3((xi, x 2 )(j/i, y 2 ), (zi, z 2 ))+d({x 1 , x 2 ), {yi,y 2 ){zi 1 z 2 ))-d{{x 1 ,x 2 ) 1 (yi,y 2 ){z 1 , z 2 ))={x 1 d{y 1 , z ± ) 
-d(x 1 yi,z 1 )+d{xi,yiz 1 )-d(x 1 ,yi)zi,0) = (0, 0) for all (xi, x 2 ), (yi, y 2 ), (zi, z 2 ) £ SxS. Thus, 
d is a hochschild 2-cocycle. 

Theorem 4.1. For any generalize derivation (/, d\) on a ring R there exist tow orthogonal 
generalize derivation (/i,< 9i), (g,d 2 ) on S = R © R such that h(x,y) = (/(x),0), g{x,y) = 
(0 J(y)) for all x,y £ R. 

Proof. Let h : S — + S and g : S — > S defined as following h(x, y) = (/(x), 0) for all (x, y) £ 
S, g(x, y) = (0, f{y)) for all (x, y) £ S , and let d\ defined as in Lemma 4.1. Now it is clear that 
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h,g are additive mapping and h((x,y)(z,w )) = h(xz,yz ) = (f(xz), 0) =(f(x)z,0) + (xf(z),0) + 
(d(x,z),0) =(f(x),0)(z,w) + (x,y)(f(z),0) + (d(x,z),0) =h(x,y)(z,w) + (x,y)h(z,w) + d((x,y) 
( z , w)). Thus (h, d) is a generalize derivation on S. In similar way ( g , d) is a generalize derivation 
on S, and h(x,y)(m,n)g(z,w) = (f(x),0)(m,n)(0,f(w)) = (0,0) for all (x,y), (m,n), (z,w) £ 
S. h(x,y)Sg(z,w) = 0 for all (x,y), ( z,w ) £ S. Hence h,g are orthogonal generalize derivation 
on S. 

Theorem 4.2. If (f,di),(g,d 2 ) are a generalize derivation on commutative semi prime 
ring R with identity, then the following are equivalent: 

(i) (/, d\) and (g,d 2 ) are orthogonal. 

(ii) f(x)g(y) = 0 and d\ (x,y)g(w) = 0 for all x,y,w £ R. 

(iii) f(x)g(y) = 0 and d 2 (x,y)f(w) = 0 for all x,y,w £ R. 

(iv) There exist tow ideal U,V of R such that 

(a) U n V = 0. 

(b) f(R) C U and g(R),d 2 (R,R) C V. 

Proof, (i) — > (zz) Since f(x)Rg(y) = 0 for all x,y £ R , then by Lemma 2.4, we get 
f(x)g(y) = 0 for all x,y £ R. Now 0 = f(xy)g(w) = f(x)yg(w) + xf(y)g(w) + <9i (x,y)g(w). 
But f(x)yg(w) = 0 = xf(y)g(w), so d 1 (x,y)g(w) = 0 for all x,y,w £ R, 

(■ i ) — > (iii) In similar way of (i) — > (ii). 

(i) — > (iv) Let U be an ideal of R generated by f(R) and V = Ann(U), then by Lemma 
4.1, U (IV = 0 and by (ii). d 2 (x,y)f(w) = 0 for all x,y,w £ R, and since R is commutative 
ring with identity, so it is clear that U = where r* £ R,s, £ f(R) and n is any positive 
integer=0, thus clear that d 2 (x,y)U = 0 and since f(x)g(y) = 0 for all x,y £ R, then where 
Vj £ R,Si £ f(R) and n is any positive integer. g(y) = 0, for all y £ R. U g(y) = 0 for all y £ R, 
then d 2 (R,R),g(R) C Ann(U) = V. 

(ii) -»■ (i) For all x,y,w £ R, f(xy)g(w) = 0 = f(x)yg(w) + xf(y)g(w) + d 1 (x,y)g(w). But 
f{y)g(w) = 0 = di (x,y)g(w). So, f(x)yg(w) = 0, f(x)Rg(w) = 0. Thus /, g are orthogonal 
generalize derivations. 

(iii) — > (i) In similar way of (ii) — > (z). 

(iv) -> (i) Since f(R) C U, f(R)g(R) = 0, then g(R) C V, Thus, f(R)Rg(R) C U n V, 
then f(R)Rg(R) = 0. Hence /, g are orthogonal generalize derivations. This completes the 
proof. 

Corollary 4.1. If (f,di),(g,d 2 ) are a generalize derivation on commutative semi prime 
ring R with unity, then f(R) D g(R) = 0. 

Proof. By Theorem 4.2 there exists tow ideals U, V of R such that U fl V = 0 And 
f(R) C U and g(R) C V. f(R)g(R) C[/nV, hence f(R) n g(R) = 0. 
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Abstract Let G = (V. E) be a graph with p vertices and q edges and let / : V(G ) — > 
{0, 1, 2, • • • , q — 1, q + 1} be an injection. The graph G is said to have a near mean labeling if 
for each edge, there exist an induced injective map /* : E(G) — > {1, 2, • • • , q} defined by 



r /(•») + f(v) 

r(w) = | f(u)lf(v)’+l 



if /(«) + f{v ) is even, 
if f(u) + f(v) is odd. 



The graph that admits a near mean labeling is called a near mean graph ( NMG ). In this 
paper, we proved that the graphs Book B „ , Ladder L n , Grid P„ x P n , Prism P m x C 3 and 
L n © K\ are near mean graphs. 

Keywords Near mean labeling, near mean graph. 



§1. Introduction 

By a graph, we mean a finite simple and undirected graph. The vertex set and edge set 
of a graph G denoted are by V(G) and E(G) respectively. The Cartesian product of graph 
Gi(Vi, Ei)foG2(V2, E 2 ) is Gi x G 2 and is defined to be a graph whose vertex set is V\ x V 2 and 
edge set is {{(ui,i>i), (u 2 ,v 2 )} : either ui = u 2 and ViV 2 € E 2 or Vi = v 2 and U\U 2 £ E 1}. The 
graphs Ki n x K 2 is book B n ,P n x K 2 is ladder L n , P n x P n is grid T n>n , P m x C3 is prism and 
L n © K\ is corono of ladder. Terms and notations not used here are as in [2]. 



§2. Preliminaries 

The mean labeling was introduced in [3] . Let G be a (p, q) graph and we define the concept 
of near mean labeling as follows. 

Let / : V (G) — > {0, 1, 2, • • • , q — 1, q + 1} be an injection and also for each edge e = uv it 
induces a map /* : E(G) — > {1, 2, • • • , q} defined by 

r /(•©) + /o) 

” | f(u) + f{v) + 1 



f*{uv) 



2 



if f(u) + f(v) is even, 
if f{u) + f(v) is odd. 
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A graph that admits a near mean labeling is called a near mean graph. We have proved in 
[4], P n , C n , K 2 , n are near mean graphs and K n (n > 4) and K\ n ( n > 4) are not near mean 
graphs. In [5], we proved family of trees, Bi-star, Sub-division Bi-star P m © 2K A . P rn 0 3ATi, 
P m QK i _4 and P m ©Ai ,3 are near mean graphs. In this paper, we proved that the graphs Book 
B n , Ladder L n , Grid P n x P n , Prism P m x C 3 and L n © K\ are near mean graphs. 

§3. Near meanness on product graphs 

Theorem 3.1. Book Ki n x K 2 (n-even) is a near mean graph. 

Proof. Let Ad, n x K 2 = {V, E} such that 

V = {(u,v,Ui,Vi : 1 < i < n)}, 

E = {[(mtj) U (vVi) : 1 < i < n] U ( uv ) U [(ujUj) : 1 < i < n]}. 

We define / : V — > {0, 1, 2, • • • , 3 n, 3 n + 2} by 

f(u) = 0, 
f(v) = 3n + 2, 

Tl 

f(m) = M - 3, 1 < i < -, 

Tl 

/K+i-i) = 41 — 1, 1 < i < 

Tl 

f(vi) = 2n - 2(i - 1), 1 < i < -, 

Tl 

f(v n+1 -i) = 3n - 2(i - 1), 1 < i < 

The induced edge labelings are 

Tl 

f*{uui ) = 2i - 1, 1 < i < -, 

Tl 

f*(uu n+1 -i) = 2i, 1 <i< 

Ti 

f*(uiVi) =n + i , 1 < i < -, 

/ (H = — - — , 

. 3n + 2 n 

J (^n+1— i^n+1— ^ ^ 1 ^ ^ ^ ^ 5 

/*(wi) = y + 2-i, 1 < i < y 

Tl 

f*{vv n+ i-i) = 3n+ 2 - i, 1 <i< 

It can be easily seen that each edge gets different label from {1, 2, • • • , 3n+ 1}. Hence Ki n x I\ 2 
(n is even) is a near mean graph. 
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Example 3.2. 




Theorem 3.3. Book K\ n x K 2 (n-odd) is a near mean graph. 

Proof. Let A'i, n x K 2 = {V. E} such that 

V = {(u,v,Ui,Vi : 1 <i< n)}, 

E = {[(uuj) U (vvi) : 1 < * < n] U (uv) U [(tijUj) : 1 < i < n]}. 
We define / : V — > {0, 1, 2, • ■ • , 3 n, 3 n + 2} by 



/ 0) = 0, 

77/ + 1 

f(v) = 3n + 2, Let x = — - — , 

f 2i - 1 , if 1 < * < x, 

/K) = < 

12*, if x + 1 < * < n, 

/(vi) = 3 n — 4(* — 1), 1 < * < x, 
f(v x +i) = 3n — 2 — 4(z — 1), 1 < * < n — x. 



The induced edge labelings are 



f*{uui) = i, 1 < * < n, 

J {UiVi) = — 1 < * < x, 



/*(H = 



3n + 3 



/*(u n+ i_iu n+ i_i) = + 3 + i, 1 < i < x - 1, 

f*(vvi) = 3n + 3 — 2i, 1 < * < a;, 
f*(vv x+ i) = 3n + 2 — 2i, 1 < * < a; — 1. 



It can be easily seen that each edge gets different label from {1,2, ■ - - , 3n + 1}. Hence, K\ n x K 2 
( n is odd) is a near mean graph. 
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Example 3.4. 




Theorem 3.5. Ladder L n = P n x K> is a near mean graph. 

Proof. Let V{P n x K 2 ) = {ut,Vi : 1 < i < n}. 

E(P n x K 2 ) = {[(wiMi+i) U (viV i+ 1 ) :l<i<n-l]U [(ii*v*) : 1 < i < n]}. 
Define / : V(P n x A' 2 ) {0, 1, 2, ■ ■ • , 3n - 3, 3 n - 1} by 

f(ui) = i - 1, 1 < i < n, 

/(r>i) = 2n— 2 + i, 1 < i < n — 1, 
f{v n ) = 3n - 1. 

The induced edge labelings are 

f*(uiu i+ i) = i, 1 < i < n — 1, 
f*(viV i+1 ) = 2n + i-l, 1 < i < n — 1, 
f*(uiVi) = n + i — 1, 1 < i < n. 



Hence, P n x K 2 is a near mean graph. 

Example 3.6. 

0 1 




7 



9 

P \ x K 2 



9 



10 



11 
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Theorem 3.7. The Grid graph P n x P n admits near mean labeling. 

Proof. Let V{P n x P n ) = {uij : 1 < i < n, 1 < j < n }, 

E(P n x P n ) = {[(uijU ij+ 1 ) :l<i<n,l<j<n-l]U [(uijU i+lj ) : 1 < i < n - 1,1 < j < 

n}}. 

We define / : V — > {0, 1, 2, • • • , q — 1, q + 1} by 
For i = 1, 2, 3, ■ ■ • , n — 1, 

f(uij) = (i- 1)(2 n - 1) + (j - 1), 1 < j < n. 

For i = n, 

f{u nj ) = (n - l)(2n - 1) + (j - 1), 1 < i < n - 1, 
f(u nn ) = 2n(n - 1) + 1. 

The induced edge labelings are 
For i = 1, 2, 3, • • • , n, 



1 ) = (* - l)(2n - 1) + j, 1 < j < n- 1. 

For j = 1,2,3, - •• , n, 

f*(uij,Ui+ ij) = (i - l)(2n - 1) + (j - 1) + n, 1 < i < n- 1. 

It can be easily verifty that each edge gets different label from the set {1, 2, • • • , q}. Hence, 
P n x P n is near a mean graph. 

Example 3.8. 




Vol. 6 



Near meanness on product graphs 



45 



Theorem 3.9. Prism P m x C3 (m > 2) is a near mean graph. 
Proof. Let P m x C3 = G(V, E) such that 



V = {ui,Vi,Wi : 1 < z < m}, 

E = {[uiU i+ 1) U (viV i+ 1) U (wiWi+i) : 1 < i < m - 1]U 
[( UiVi ) U (viWi) U ( UiWi ) : 1 < i < m ]}. 

We define / : V —> {0, 1, 2, • ■ • , 6m — 4, 6 m — 2} by 



/(«i) = 0, 

/(tti) = 4, 

/(wfi) = 2, 



f{wm) = 6m — 2, if m is even, 



/fai) 



/(t’i) 



/(w») 



6* — 4, z = 0 mod 2, 2 < i < m 
6i — 2, i — 1 mod 2, 3 < i < m, 

Qi — 4, z = 1 mod 2, 3 < i < m, 
6i — 6, z = 0 mod 2, 2 < i < m, 

6i — 3, i = 0 mod 2, 2 < z < m, 
6z — 6, z = 1 mod 2, 3 < i < m. 



The induced edge labelings are 



/*(tiWi) = 2, 

/*(tzitz 2 ) = 4, 
f*(viwi) = 3, 
f*(viv 2 ) = 5, 
f*(uiw\) = 1 , 
f*w\w 2 ) = 6, 

, f 6z — 5, z = 0 mod 2, 2 < i < m, 

f *( Ui Vi) = { 

6i — 3, z = 1 mod 2, 3 < i < m, 



. 6z — 4, i = 0 mod 2, 2 < i < m, 

f ( ViWi ) = < 

6z — 5, i = 1 mod 2, 3 < z < m, 



4 6z — 3, z = 0 mod 2, 2 < i < m, 

f ( UiWi ) = < 

I 6z — 4, z = 1 mod 2, 3 < z < m, 
f*(uiU i+ 1) = 6z, 2 < z < m - 1, 

/*(ujz; i+ i) = 6z - 2, 2 < z < m - 1, 
f*(wiWi+ 1) = 6z — 1, 2 < z < m — 1. 
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It is clear that each edge gets unique labeling from the set {1, 2, 3, • • • , 6 ?tt — 3}. Hence, Prism 
P rn x C 3 is a near mean graph. 

Example 3.10. 




Ml 

4 



U2 

12 



u 3 



18 



M4 

24 



u 5 




?5 x C 3 : (ro-odd) 



Pq x C 3 : (m-even) 



Theorem 3.11. The graph L n 0 K\ = (P 2 x P n ) © A'i admits near mean labeling. 
Proof. Let L n © A'i = [V, E} such that 



V = { Ui , Vi : 1 < i < 2 n}, 

A = {[ujitj+i) : 1 < i < 2n — 1] U (u\U 2 n ) U [(uiVi) : 1 < i < 2 n] 
U [MiM 2 n+ i_i) : 2 < i < n — 1 ]}. 

We define / : V — > {0, 1, 2 , • • • , 5n — 3, 5n — 1} by 



f(ui) = i, 1 < i < n, 
f(u n+i ) = 5n-2-i, 1 <i<n, 
f(v 1 ) = 0, 
f(v n ) =n+ 1 , 
f(v n + 1 ) = 5n - 1, 
f{v 2 n) = 4n - 3, 

f(v n -i) = n + 2 + 3i, 1 < * < n — 2, 
/(m„+i + 1 ) = n+ l + 3i, 1 < i < n - 2. 
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The induced edge labelings are 



f*(uivi) = 1, 
f*(u n v n ) = n+ 1, 
f*(u n + lVn+l) =571-2, 
f*(v 2 nU 2 n) = 4n - 2, 
f*(uiU i+ 1 ) = i + 1, 1 < i < n - 1, 



= 3 n - 1 , 
f*(u 2n Ui) = 2 n, 

f (^n+i^n+z+l) b/i 2 i , 1, 

f*(uiVi) = 2n + 1 — i, 2 < i < n — 1, 

/*(u„ + i +i u„ + i +i ) = 3 n + (i - 1), 1 < i < n - 2 , 

/*(uj«2n+i-») = 2n + (i - 1), 2 < i < n - 1. 



Clearly edges get distinguished labels from { 1 , 2 , • • • , (?}. Hence L n 0 A'i is a near mean graph. 
Example 3.12. L n © Ad = {P 2 x P5) © A'i- 




Theorem 3.13. Cuboid C4 x P m (rn > 2 ) is a mean graph. 
Proof. Let C4 x P m = G(V, E ) such that 



V(G) = {uij ■ 1 < i < m,l < j < 4}, 

E(G) = {[uijUij- |_i) : 1 < i < m, 1 < j < 3 ] U [(u,4U,i) : 1 < i < m]U 
[(uijUi+ij) ■ l < i < m — 1,1 < j < 4 ]}. 
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We define / : V(G) —> { 0 , 1 , 2, ■ ■ • , q — 1, q + 1} by 



f(uu) = 0, 
/(« 12 )= 2 , 
f(u 13 ) = 4 , 



f(u 1A ) = 3 , 



f(un) 



/(w*2) 



/K 3 ) 



f(Ui 4) 



/(«»- 1) + 15 , 


i = 0 mod 2 , 


2 < i < m. 


f(Ui- 1) + 1 , 


i = l mod 2 , 


3 < i < m. 


/K-i) + 5 , 


i = 0 mod 2 , 


2 < i < m. 


f(Ui- 1) + 11 , 


i = 1 mod 2 , 


3 < i < m. 


f( u i- 1 ) + 6 , 


i = 0 mod 2 , 


2 < i < m. 


+ 10, 


i = l mod 2 , 


3 < i < m. 


f( u i- 1 ) + 6 , 


i = 0 mod 2 , 


2 < i < m. 


f(ui- 1) + 10 , 


i = 1 mod 2 , 


3 < i < m. 



The induced edge labelings are 



/*(unui 2 ) = 1 , 
f*(ui 2 ui 3 ) = 3 , 
f*(u 13 u 14 ) = 4 , 
/*(ui4«n) = 2 , 



f*(Ui iU i2 ) = 
f*(u i2 Ui 3) = 
f*(u i3 Ui 4) = 

f*(uaua) = 



f ( u i-U u i- 12 ) + 10, i 
/(uj_iiUi_i2) + 6, i 

f(ui- 12 Ui_ 13) + 6, * 

f(ui-i 2 Ui- 13 ) + 10 , i 

f(ui-i 3 Ui-u) + 6, i 
f(ui~i 3 Ui-u ) + 10, i 

11) + 10, i 
/(Ui_i 4 «i- 11) + 6, i 



0 mod 2, 


2 <i<m 


1 mod 2, 


3 < i < to. 


0 mod 2, 


2 < i < to. 


1 mod 2, 


3 <i<m 


0 mod 2, 


2 < i < m 


1 mod 2, 


3 < i < m 


0 mod 2, 


2 < i < m 


1 mod 2, 


3 < i < m 



f*(u a ui +u ) — 8 i, 1 < i < m - 1 , 

/*(u i2 Ui+i 2 ) = 8i - 3 , 1 < i < m - 1, 

/*(wj 3 «j+i 3 ) = 8 i - 1, 1 < i < m - 1, 

/*(ui 4 tti+i 4 ) = 8 i — 2 , 1 < i < m — 1 . 



It is clear that each edge gets distinct labeling from the set { 1 , 2 , • • • , g}. Hence C4 x P m (m > 2 ) 
is a near mean graph. 
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Example 3.14. 
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Abstract In this paper we will give two different definitions of super-self-conformal sets. 
About the first definition, some properties of the dimensions are obtained. About the second 
definition, we will prove that the super-self-conformal sets and their generating IFS are not 
defined each other only. 

Keywords Super-self-conformal set, Hausdorff dimension, open set condition. 



§1. Introduction 

Self-similar sets presented by Hutchinson [4] have been extensively studied. See for example 
[3], [5], [8], [9]. Let’s recall that. Let A C R n be a nonempty compact convex set, and there 
exists 0 < C < 1 such that 



\w(x) - w{y)\ < C \x - y\ , Vx,y £ X. 

Then we say that w : X — > X is a contractive map. If each uy (1 < i < m) is a contractive 
map from X to X, then we call (A, {«y}"{ x ) the contractive iterated function systems (IFS). 
It is proved by Hutchinson that if (A, {ro,;}™ 1 ) is a contractive IFS, then there exists a unique 
nonempty compact set E C R n , such that 

m 

E=\J Wi (E). (1) 

i— 1 

Set E is called an attractor of IFS{uy}"L r If each uy is a contractive self-similar map, then we 
call (A, {«y}™ 1 ) the contractive self-similar IFS. Set E in (1) is an attractor of {wy}™ j, and 
it is called self-similar set. If each uy is a contractive self-conformal map, then (A, {try}™ i) is 
called the contractive self-conformal IFS, and set E decided by (1) is called self-conformal set, 
see [1], [2], [7]. 

Recently, Falconer introduced sub-self-similar sets and super-self-similar sets. Let {ny}™^ 
is self-similar IFS, and let F be a nonempty compact subset of R n such that 

m 

FC |Juy(F). 

i= 1 

m 

This set F is called sub-self-similar set for {uy}”!^ Here if A such that A D (J uy(A), 

2=1 

and A is a nonempty subset of R n , then we call A a super-self-similar set. Easy to see that, 
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self-similar sets is a class of special sub-self-similar sets. At the same time, Falconer obtained 
the formula for the Hausdorff and box dimension of the sub-self-similar sets, if { Wi }™ =1 satisfies 
the open set condition (OSC). In [11], we gave the definition of sub-self-conformal sets similarly: 
Suppose (A, is a contractive self-conformal IFS, and a nonempty compact subset 

of A, F satisfies the condition 

m 

FC (J Wi(F). 

i= 1 

Then we call F a sub-self-conformal set for{wi}™ =1 . And we obtained the formula for their 
Hausdorff and box dimension. 

In this paper, we will give two definitions of super-self-conformal sets. At the same time 
we will discuss their different properties respectively. 

We organize this paper as follows. In section 2, we will give the first definition: 
Definition 1. Let (X, ) is a contractive self-conformal IFS with attractor E. If A 

is a non-empty compact subset of E satisfying 

m 

A 2 (J Wi(A), 

i— 1 

then we call A a super- self- conformal set. 

At the same time, we obtain the property about the dimensions of super-self-conformal 
sets under this definition. Next, we give the second definition: 

Definition 2. Let (A, { wi } r ’\ ) be contracting conformal IFS. If A is a non-empty compact 
set satisfying 

m 

A 2 (J to* (A), 

i= 1 

then we call A a super- self- conformal set. 

Here we will consider the relations of the super-self-conformal sets and its generating IFS. 
Our main results are: 

Theorem 1. Let (A, be contracting conformal set with attractor E. If A is a 

non-empty compact subset of E satisfying 

m 

A3 |J Wi(A). 

i= 1 

And dim h A = s then dim B E = dim^i? = s and H S {A) < oo. 

Theorem 2. Let (A , be a contractive conformal IFS. Then the super-self- 

conformal set generated by is uncountable. Conversely, There exists a super-self- 

conformal set A which its generating IFS is uncountable. Moreover, the attractor for each IFS 
is different. 



§2. Proofs of the main results 

Here, we discuss the super-self-conformal sets defined by Definition 1 first. We will get the 
property of the dimensions. 
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Lemma lJ 7 ! Let £ be a non-empty compact subset of R n and let a > 0 and r o > 0. 
Suppose that for every closed ball B with centre in E and radius r < ro there is a mapping 
g : E — > E ft B satisfying 



ar \x — y\ < \g(x) — g(y )\ , {x,ycE). 

Then, writings = dim// E, we have that H S (E ) < 4 s a -s < oo and dim p E = diuigE = s. 

Lemma 2. Let (X, {w/}™/) be a self-conformal contractive IFS with {|ty^(x)|}^. 1 satis- 
fying 

0 < inf |/(/'(x)| < sup |xt;'(cc) | < 1, for each 1 < * < m, 

X X 

and OSC. Let E be the self-conformal set for [X, Then dim h{E) = dim p (E) = 

dims(£l) = s, here s satisfying r(s) = lim ( l w /( x )r ) = 1- Moreover, 0 < H S (E) < oo. 

k — >oo \ j J 

The Theorem 1.1 in [1] and Theorem 2.7 in [7] give the results. 

Theorem 1. Let (A', be contracting conformal set with attractor E. If A is a 

non-empty compact subset of E satisfying 

m 

A 2 |J Wi{A). 

i—l 

And dim// A = s then dim B E = dim bE = s and H S (A) < oo. 

Proof. If x £ A C E, and r is small enough. Write r m i n = min |w'(x)| , there exist a 
sequence (ii, « 2 , • ■ • ,ik) such that x £ Wi ± o Wi 2 o • • • o Wi k (A) for all k. Choose k so 

r-min • r < |iu' 1 (x)| • | w'i 2 (x ) | • • • \w' ik {x)\ ■ \A\ < r. 

Then w lA o wi 2 o ■ ■ ■ o Wi k : A — > A D B(x , r) is a ratio at least r m i n |A| 1 r so Lemma 1 and 
Lemma 2 give equality of the dimensions and H S (A) < oo. 

Here we must point out that by the hypothesis ACE, we have A = E. In fact, 

oo m 

E = P| w k (A) C w(A) = [J Wi(A) C A. 

k—1 i—l 

So we get rid of the condition ACE, and lead to the second definition. 

In this part, we are interesting in this question: Are the super-self-conformal and its 
generating IFS defined each other only? Theorem 2 will give the answer. 

Let E be an attractor of a contractive conformal IFS (A, {wi }™_ /). We write 

k 

A k = U IM*)> 

«=i id 

A 0 = lim A k , 

k — >-oo 

A( X) =A 0 UE. 

Lemma 3. Aq is exist, and A(X) is a compact set. 
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Proof. For A k are monotone increasing sets, and A is a compact subset of R n , and 
is a contractive conformal IFS, so Aq = lim Ak is exist. Moreover, 

k — »oo 

oo 

A 0 = lim A k = IJ4, 

k — >-oo 

k = 1 

then A 0 is a bounded set. To prove the compactness of A(X), we just need to prove that A(X) 
is close. 

Let Xi £ A(X), (i = 1, 2, • • • ), then {ay} C E or {xt\ C A 0 . (We may choose sub sequence 
of {ay} for necessary.) 

When {x^ C E. E is compact, so xo £ E. 

When {ay} C A 0 . For any i > 1, we have Xi £ A 0 . Then there exist an unique l = l(i) 
such that Xi £ Ak\A k -\. We write 

lo = max{Z(i) : i > 1} . 

If Iq < 00 , then Xi £ Ai 0 for any i. We know that Xq £ A(A'), for Ai 0 is compact. 

If Iq = 00 , then there exist y, £ X and A £ E such that 

lim w h (yi) = x 0 - 

i — >-oo 

It shows that xq £ E. So Xq £ A(X). 

From [10], we can find a similar proof. 

Lemma 4. There exists a super-self-conformal set A which generating IFS is uncountable. 
Moreover, the attractor for each IFS is different. 

Proof. Consider the following IFS on A = [0, 1] : 

u>i(x) = 2 a;2 ’ w 2 {x ) = rx 2 + (1 — r). 

Here r £ (0, |] . Obviously, 

A D wi(A) U W2(^4)- 

A is a super-self-conformal set generated by these IFS. It has uncountable selection for r, so 
the generating IFS of A is uncountable. Clearly, every choice such that IFS satisfies OSC. For 
each IFS, the Hausdorff dimension of the attractor is s, here s satisfies r(s) = 1. It means s 
change with r. Therefore each IFS has different attractor. 

Theorem 2. Let (AC, be a contractive conformal IFS. Then the super-self- 

conformal set generating by {uvKv_i uncountable. Conversely, There exists a super-self- 
conformal set A which generating IFS is uncountable. Moreover, the attractor for each IFS is 
different . 

Proof. Let (A', ) be a contractive conformal IFS with attractor E. And suppose 

m 

A be a compact subset of R n . A = A( X) be defined as above, i.e. A D (J Wi(A). To prove 

i—1 

that A is the super-self-conformal sets for (A, {uij}™.-,), we need to assure A is compact only. 
By Lemma 3 it does. At the same time, there is uncountable super-self-conformal set generated 
by (A ,{wi}^Li), f° r X arbitrary. 

In addition, Lemma 4 gave the proof of the last part of the theorem. 
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Abstract In this paper, we studied the tubular W-surfaces that satisfy a Weingarten condi- 
tion of type aki + bk 2 = c, where a, b and c are constants and ki and denote the principal 
curvatures of M and Mi in Euclidean 3-space E 3 and Minkowski 3-space E 3 , respectively. 
Keywords Tubular surface, Weingarten surfaces, principal curvtures, Minkowski 3-space. 



§1. Introduction and preliminaries 

Classically, a Weingarten surface or linear Weingarten surface (or briefly, a IU-surface) is 
a surface on which there is a nontrivial functional relation $ (fc-| , = 0 between its principal 

curvatures k\ and fc 2 or equivalently, there is a nontrivial functional relation <f> (AT, H) = 0 
between its Gaussian curvature K and mean curvature H . The existence of a nontrivial func- 
tional relation 4>(A, B) = 0 such that <f) is of class C 1 is equivalent to the vanishing of the 
corresponding Jacobian determinant, namely, d g^ s 'f) = 0, where (A, B) = (k\ . k-i) or ( K,H ) 
[ 4,51 

The set of solutions of this equation is also called the curvature diagram or the W— diagram 
of the surface. The study of Weingarten surfaces is a classical topic in differential geometry, as 
introduced by Weingarten in 1861. If the curvature diagram degenerates to exactly one point 
then the surface has two constant principal curvatures which is possible only for a piece of 
a plane, a sphere or a circular cylinder. If the curvature diagram is contained in one of the 
coordinate axes through the origin then the surface is developable. If the curvature diagram is 
contained in the main diagonal k\ = k 2 then the surface is a piece of a plane or a sphere because 
every point is an umbilic. The curvature diagram is contained in a straight line parallel to the 
diagonal k\ = — k 2 if and only if the mean curvature is constant. It is contained in a standard 
hyperbola k\ = if and only the Gaussian curvature is constant M . 

D. W. Yoon and J. S. Ro studied tubes of (X, Y)-Weingarten type in Euclidean 3-space, 
where X, Y £ {K, H, K/jj I 1 !. In this work we study Weingarten surfaces that satisfy the 
simplest case for <f), that is, that 4> is of linear type: ak\+bk 2 = c, where a, b and c are constant 
with a 2 + b 2 0. 

Following the Jacobi equation and the linear equation with respect to the principal curva- 
tures fci and & 2 , an interesting geometric question is raised: Classify all surfaces in Euclidean 
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3-space and Minkowski 3-space satisfying the conditions 



<h(/ci,fc 2 ) = 0, 


(1.1) 


aki + bk 2 = c, 


(1.2) 



where k\ ^ k 2 and (a, b , c) ^ (0, 0, 0). 

The Minkowski 3-space E 3 is the Euclidean 3-space E 3 provided with the standard flat 
metric given by 

( , ) = —dx i + dx 3 + dx 3 . 

where (xi,x 2 ,x 3 ) is a rectangular coordinate system of E 3 . Since ( ,) is an indefinite metric, 
recall that a vector v £ E 3 can have one of three Lorentzian causal characters: it can be 
spacelike if (v, v) > 0 or v = 0, timelike if (v, v) < 0 and null (lightlike) if (v, v) = 0 and d / 0. 
Similarly, an arbitrary curve a = a(s) in E 3 can locally be spacelike, timelike or null (lightlike), 
if all of its velocity vectors a'(s) are respectively spacelike, timelike or null (lightlike) I 2,4 !. 

Minkowski space is originally from the relativity in Physics. In fact, a timelike curve 
corresponds to the path of an observer moving at less than the speed of light. Denote by 
{T,N,Bj the moving Frenet frame along the curve a(s) in the space E 3 . 

We denote a surface M in E 3 and E 3 by 

M (s, t) = (mi (s, t) , m 2 (s, t) , m 3 (s, t)) . 

Let U be the standard unit normal vector field on a surface M defined by 

M a A Af t 
\\M. AM t W 

Then, the first fundamental form I and the second fundamental form II of a surface M are 
defined by 

I = Eds 2 + 2 Fdsdt + Gdt 2 , 

and 

II = eds 2 + 2fdsdt + gdt 2 , 

respectively, where 



E=(Ms,M,), F=(M s ,M t ), G=(M t ,M t ). 
e=(M ss ,U), f = (M st , U), g = (M tt , U). 

[3,4]. On the other hand, the Gaussian curvature K and the mean curvature H are given by 

^ _ eg - f 2 „ , „ _ Eg- 2 Ff + Ge 
1 EG-F 2 ’ 2 (EG~F 2 ) 

respectively. The principal curvatures k\ and fc 2 are given by 

k 1 = H+ Vh 2 - K, k 2 = H - \JH 2 - K. [3] 

In this paper, we would like to contribute the solution of the above question, by studying 
this question for tubes or tubular surfaces in Euclidean 3-space E 3 and Minkowski 3-space E 3 . 



Vol. 6 



Tubular W-surfaces in 3-space 



57 



§2. Tubular surfaces of Weingarten type in Euclidean 3- 
space 

Definition 2.1. Let a : [a, b] E 3 be a unit-speed curve. A tubular surface of radius 
A > 0 about a is the surface with parametrization 

M(s , 9) = a(s) + A [N(s) cos 9 + B(s) sin0] , a < s < b M. 

We denote by n and r as the curvature and the torsion of the curve a. Then Frenet 
formulae of a(s) is defined by 

T' = kN, N' = -kT + tB, B ' = -tN. 



Furthermore, we have the natural frame {M s ,Mg} given by 

M s = (1 — Aft cos 0) T — (Ar sin 9) N + (At cos 0) B, 

M g = — (Asin0) N + (Acos0) B. 



From which the components of the first fundamental form are 

E = A 2 t 2 + (1-Akcos60 2 , F = A 2 t, G = A 2 . 

The unit normal vector field U is U = —N cos 9 — B sin 9. The components of the second 
fundamental form of M are given by 

e = —At 2 — (k cos 9) (1 — A k cos 9) , f = At, g = A. 



On the other hand, the Gauss curvature A', the mean curvature H are given by 



K= -- 



K COS 9 



A (1 — Ak cos 9) ’ 
respectively. The principal curvatures are given by 



H = — 



(1 — 2Aftcos 9) 
2A (1 — Ak cos 9) 



1 (1 — Aft cos 9) 

1 A’ 2 2A (1 — Ak cos 9) ' 

Differentiating k\ and &2 with respect to s and 0, we get 

ku = 0 , kie = 0 , 

ft/r 

k 2s = - 



ft cos 9 ft sin 9 

o? 6 — o- 

(— 1 + A k cos 6) (—1 + \k cos 0) 



(2.1) 

( 2 . 2 ) 

(2.3) 



Now, we investigate a tubular surface M in E 3 satisfying the Jacobi equation < F(fci, fo) = 0. By 
using (2.2) and (2.3), M satisfies identically the Jacobi equation kuk^e ~ kiek^s = 0. Therefore, 
M is a Weingarten surface. We have the following theorem: 

Theorem 2.2. A tubular surface M about unit-speed curve in E 3 is a Weingarten surface. 
We suppose that M is a linear Weingarten surface in E 3 . Thus, it satisfies the linear 
equation ak\ + bk 2 = c. Then, by (2.1) and (2.2) we have 



(cA — b — a) Aft cos 9 + a — cA = 0. 
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Since cos 9 and 1 are linearly independent, we get 

(cA — b — a) Aft = 0, a = cA, 

which imply 

— b\n = 0 . 

If b ^ 0, then k = 0. Thus, M is an open part of a circular cylinder in Euclidean 3-space. We 
have the following theorem and corollary: 

Theorem 2.3. Let M be a tubular surface satisfying the linear equation aki + = c. 

If b ^ 0 and A ^ 0, then it is an open part of a circular cylinder in Euclidean 3-space. 

Corollary 2.4. 

i. The surface M can not be minimal surface. 

ii. The Mean curvature of the surface M is constant if and only if the curve a(s) is a 
straight line. 

Hi. The parallel surface of M is still a tubular surface. 
iv. The surface M has not umbilic points. 



§3. Tubular surfaces of Weingarten type in Minkowski 3- 
space 

Definition 3.1. Let a : [a, b] —> Ef be a unit-speed spacelike curve with timelike principal 
normal. A tubular surface of radius A > 0 about a is the surface with parametrization 

Mi(s, 9) = a(s) + A [N(s) cosh# + B(s) sinh#] , 

a < s < 6, where N(s), B(s) are timelike principal normal and spacelike binormal vectors to a, 
respectively [2]. 

Then Frenet formulae of a(s) is defined by 

T' = kN, N' = kT + tB, B' = tN , 

where ( T, T) = ( B, B) = 1, ( N,N) = -1, (T,N) = { N,B) = (T,B) = 0 Furthermore, 
we have the natural frame {M\ s , M\g} given by 

Mis = (1 + AkcosIi#) T + (Arsinh#) N + (At cosh#) B, 

Miq = (Asinh0) N + (A cosh 0) B. 

From which the components of the first fundamental form are 

E= A 2 t 2 + (1 + A«;cosh6») 2 , F = A 2 t, G = A 2 . 

The timelike unit normal vector field Ui\sU\=N cosh 9 + B sinh 9. Since ( Ui,Ui) = —1, the 
surface M\ is a spacelike surface. The components of the second fundamental form of Mi are 
given by 

e = — (At 2 + (« cosh 0) (1 + Aft cosh 9)) , / = —At, g = —A. 
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On the other hand, the Gauss curvature K, the mean curvature H are given by 



K = 



Kcosh# (1 + 2A«cosh0) 

A (1 + AkcosIi#) ’ 2A (1 + AkcosIi#) : 

respectively. The principal curvatures are given by 



ki = ~ - 



k cosh 9 



1 + Ak cosh 9 

Differentiating k\ and k 2 with respect to s and #, we get 

k' cosh 9 



k 2 = -\. 



A 



, „ „„„„ „ k sinh 9 

Kis = oi kig = 

(1 + A k cosh 9) 2 (1 + Ak cosh 9) 



(3.1) 



(3.2) 



(3.3) 



k 2s = 0, k 2 g = 0. 

Now, we investigate a tubular surface Mi in Ef satisfying the Jacobi equation <&(ki,k 2 ) = 0. 
By using (3.2) and (3.3), Mi satisfies identically the Jacobi equation k\ s k 2 g — ki$k 2s = 0. 
Therefore, Mi is a Weingarten surface. We have the following theorem: 

Theorem 3.2. A tubular surface Mi about unit-speed spacelike curve with timelike 
principal normal in Minkowski 3-space is a Weingarten surface. 

We assume that a tubular surface Mi is a linear Weingarten surface in Ef, such that, it 
satisfies the linear equation ak\ + bk 2 = c. Then, by (3.1) we have 

{b — a — cA) Ak cosh 9 + b — cA = 0. 

Since cosh 9 and 1 are linearly independent, we get 

(b — a — cA) Ak = 0, b = cA, 



which imply 

— oAk = 0. 

If a 7 ^ 0, then k = 0. Thus, Mi is an open part of a circular spacelike cylinder in Minkowski 
3-space. We have the following theorem and corollary. 

Theorem 3.3. Let Mi be a tubular surface satisfying the linear equation ak\ + bk 2 = c. 
If a yf 0, then it is an open part of a circular spacelike cylinder in Minkowski 3-space. 

Corollary 3.4. 

i. The surface M\ can not be minimal surface. 

ii. The Mean curvature of the surface Mi is constant if and only if the curve a(s) is a 
spacelike straight line. 

Hi. The parallel surface of Mi is a spacelike tubular surface. 
iv. The surface Mi has not umbilic points. 

Definition 3.5. Let a : [a, b } — > Ef be a unit-speed spacelike curve with spacelike principal 
normal. A tubular surface of radius A > 0 about a is the surface with parametrization 



M 2 (s, 9) = a(s) + A [N(s) cosh0 — B(s) sinh#] , 

a < s < 6 , where IV(s), B(s) are spacelike principal normal and timelike binormal vectors to a, 
respectively I 2 1 . 
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Frenet formulae of a(s) is defined by 

T' = kN, N' = -kT + tB, B' = tN, 

where ( T, T) = ( N, N) = 1, ( B,B) = -1, (T,N) = ( N,B) = (T,B) = 0 M. Furthermore, 
we have the natural frame {M 2s , M 2 g} given by 

M 2s = (1 — A«cosh0) T — (At sinh#) N + (At cosh#) B, 

M 2 q = (A sinh 9) N — (A cosh 6) B. 



From which the components of the first fundamental form are 



E = —A 1 t~ + (1 — Aft cosh#) , F = X 2 



G = -W 



The spacelike unit normal vector field U 2 is U 2 = N cosh 9 — Bsinh0. Since ( U 2 , U 2 ) = 1, the 
surface M 2 is a timelike surface. Hence the components of the second fundamental form of M 2 
are given by 

e = (At 2 + (k cosh 9) (1 — \k cosh 9)) , f = — Ar, g = A. 

On the other hand, the Gauss curvature K, the mean curvature H are given by, respectively 



K = -- 



k cosh 9 



A (1 — Ate cosh 6*) 
The principal curvatures are given by 



H = 



— 1 + 2 Aft cosh 9 
2A (1 — Aft cosh 9) 



1 ft cosh 9 

1 A ’ 2 1 — Ak cosh 9 ' 



Differentiating k-\ and k 2 respect to s and 9 , we get 

ku = 0 , kie = 0 , 



ft' cosh 9 

23 ^ (1- Aft cosh 0) 2 ’ 



ft sinh 6 



(3.4) 

(3.5) 

(3.6) 

(1 — Aft cosh 6)" 

Now, we investigate a tubular surface M 2 in E 3 satisfying the Jacobi equation &(ki,k 2 ) = 0. 
By using (3.5) and (3.6), M 2 satisfies identically the Jacobi equation k\ s k 2 e — kigk 2s = 0. 
Therefore, M 2 is a Weingarten surface. We have the following theorem: 

Theorem 3.6. A tubular surface M 2 about unit-speed spacelike curve with spacelike 
principal normal in Minkowski 3-space is a Weingarten surface. 

We suppose that M 2 is a linear Weingarten surface in Ef. Then, it satisfies the linear 
equation ak\ + bk 2 = c. Thus, by using (3.4), we obtained 

(a + b + cA) Aft cosh 9 — a — cA = 0. 

Since cosh 9 and 1 are linearly independent, we get 

(a + b + cA) Ak = 0, a = — cA, 



which imply 



6Aft = 0. 
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If b 7^ 0, then k = 0. Thus, M 2 is an open part of a circular timelike cylinder in Minkowski 
3-space. We have the following theorem and corollary. 

Theorem 3.7. Let M 2 be a tubular surface satisfying the linear equation ak\ + bk 2 = c. 
If b 0 and A y^ 0, then it is an open part of a circular timelike cylinder in Minkowski 3-space. 

Corollary 3.8. 

i. The surface M 2 can not be minimal surface. 

ii. The mean curvature of the surface M 2 is constant if and only if the curve a(s) is a 
spacelike straight line. 

Hi. The parallel surface of M 2 is a timelike tubular surface. 
iv. The surface M 2 has not umbilic points. 

Definition 3.9. Let a : [a, 6] — > Ef be a unit-speed timelike curve. A tubular surface of 
radius A > 0 about a is the surface with parametrization 



M 3 (s, 9) = a(s) + A [N(s) cos 9 + B(s) sin#] , 

a < s < b, where N(s), B(s) are spacelike principal normal and spacelike binormal vectors to 
a , respectively I 2 1. 

Then Frenet formulae of a(s) is defined by 

T' = kN, N' = kT + tB, B' = -tN, 

where { T, T) = -1, { N,N) = ( B,B) = 1, (T,N) = { N,B) = { T, B) = 0. Furthermore, we 
have the natural frame {M 3s , M 3 g} given by 

M 3s = (1 + Xk cos 9) T — (Ar sin#) TV + (At cos 9) B, 

M 3 e = — (A sin#) N + (A cos #) B. 



From which the components of the first fundamental form are 

E = A V - (1 + Akcos#) 2 , F = A 2 t, G = A 2 . 



The spacelike unit normal vector field U 3 is U 3 = N cos# + Bsin#. Since ( U 3 , U 3 ) = 1, the 
surface M 3 is a timelike surface. Thus the components of the second fundamental form of M 3 
are given by 

e = (— Ar 2 + (kcos #) (1 + Akcos #)) , / = — Ar, g = —A. 

On the other hand, the Gauss curvature K , the mean curvature H are given by, respectively 



K = 



K COS # 



A (1 + Akcos#) ’ 
The principal curvatures are given by 



H = - 



1 + 2Akcos # 
2A (1 + Akcos#) 



, 1 k cos # 

fcl = ~T’ k2 = ~TT~\ a- 

A 1 + Akcos# 



(3.7) 



Differentiating k\ and k 2 with respect to s and #, we get 



ku = 0 , hie = 0 , 



(3.8) 
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k2s = - - 



k' cos 9 
(1 + Xkcos9) 2 



k2B = 



k sin 9 

(1 + A/c cos 9Y 



(3.9) 



Now, we investigate a tubular surface M in E 3 satisfying the Jacobi equation = 0. 

By using (3.8) and (3.9), M 3 satisfies identically the Jacobi equation k\ s k 2 e — k\gk 2 S = 0. 
Therefore, M 3 is a Weingarten surface. We have the following theorem: 

Theorem 3.10. A tubular surface M 3 about unit-speed timelike curve in Minkowski 
3-space is a Weingarten surface. 

Assume that a tubular surface M 3 in E 3 is a linear Weingarten surface. Then it satisfies 
the linear equation aki + bk 2 = c. Thus, by using (3.7), we obtained 



(a + b + cX) Aft cos 9 + a + cX = 0. 



Since cos 9 and 1 are linearly independent, we get 

(a + b + cA) Aft = 0, a = — cA, 



which imply 

bXn = 0. 

If b ^ 0, then k = 0. Thus, M 3 is an open part of a circular timelike cylinder in Minkowski 
3-space. We have the following theorem and corollary. 

Theorem 3.11. Let M 3 be a tubular surface satisfying the linear equation aki + bk 2 = c. 
If b ^ 0, then it is an open part of a circular timelike cylinder in Minkowski 3-space. 

Corollary 3.12. 

i. The surface M 3 can not be minimal surface. 

ii. The mean curvature of the surface M 3 is constant if and only if the curve a(s) is a 
timelike straight line. 

Hi. The parallel surface of M 3 is a timelike tubular surface. 
iv. The surface M 3 has not umbilic points. 
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§1. Introduction 

For standard terminology and notion in graph theory we refer the reader to Harary M ; the 
non-standard will be given in this paper as and when The study of minimal surfaces played a 
formative role in the development of mathematics over the last two centuries. Today, minimal 
surfaces appear in various guises in diverse areas of mathematics, physics, chemistry and com- 
puter graphics, but have also been used in differential geometry to study basic properties of 
immersed surfaces in contact manifolds. 

Minimal surface, such as soap film, has zero curvature at every point. It has attracted the 
attention for both mathematicians and natural scientists for different reasons. Mathematicians 
are interested in studying minimal surfaces that have certain properties, such as completed- 
ness and finite total curvature, while scientists are more inclined to periodic minimal surfaces 
observed in crystals or biosystems such as lipid bilayers. 

Weierstrass representations are very useful and suitable tools for the systematic study of 
minimal surfaces immersed in n-dimensional spaces. This subject has a long and rich history. 
It has been extensively investigated since the initial works of Weierstrass I 19 ! . In the literature 
there exists a great number of applications of the Weierstrass representation to various domains 
of Mathematics, Physics, Chemistry and Biology. In particular in such areas as quantum field 
theory I 8 1, statistical physics I 14 l, chemical physics, fluid dynamics and membranes t 16 l, minimal 
surfaces play an essential role. More recently it is worth mentioning that works by Kenmotsu 
t 10 l, Hoffmann I 9 1, Osserman I 15 l, Budiniclr I 5 1, Konopelchenko I 6 ’ 11 ! and Bobenko I 3,4 ! have 
made very significant contributions to constructing minimal surfaces in a systematic way and 
to understanding their intrinsic geometric properties as well as their integrable dynamics. The 
type of extension of the Weierstrass representation which has been useful in three-dimensional 
applications to multidimensional spaces will continue to generate many additional applications 
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to physics and mathematics. 

In this paper, we study minimal surfaces for simply connected immersed minimal surfaces 
in the special three-dimensional Kenmotsu manifold K with 77 -parallel ricci tensor. We consider 
the Riemannian left invariant metric and use some results of Levi-Civita connection. 



§2. Preliminaries 

Let M' 2n+1 (</>, £, 77 , g) be an almost contact Riemannian manifold with 1-form 77 , the as- 
sociated vector field £, (l.l)-tensor field (j> and the associated Riemannian metric g. It is well 
known that 



0£ = O, *7(0 = 1, v( < t>X)= 0 , ( 2 . 1 ) 

<j> 2 (X) = -X + V (X)£, (2.2) 

g(x,0 = n{X), ( 2 . 3 ) 

9 {<t>X, (j>Y) =g{X,Y)~ 77 (X) 77 (Y) , (2.4) 

for any vector fields X, Y on M. Moreover, 

(y X (/>)Y = -r}(Y)<l>(X)-g(X,<l>Y)Z, X,Y e X (M) , (2.5) 

VjvC = X — r] (X) 0 (2.6) 

where V denotes the Riemannian connection of g, then (M, cj>, £, 77 , g) is called an almost Ken- 
motsu manifold I 2 1. 

In Kenmotsu manifolds the following relations hold ^ : 

V x r 1 Y = g(cf>X,cl>Y), (2.7) 



§3. Special three-dimensional Kenmotsu manifold IK with 
ry-parallel ricci tensor 

Definition 3.1. The Ricci tensor S of a Kenmotsu manifold is called 77 -parallel if it satisfies 

(Vx5) (</>Y,<l>Z)=0. 

We consider the three-dimensional manifold 

K = {(x ll x 2 ,x 3 ) e R 3 : (xi,X 2 ,x 3 ) ± (0,0,0)} , 

where (xi,x 2 ,x 3 ) are the standard coordinates in R 3 . The vector fields 

d d d 

ei = x 3 - — , e 2 = x 3 - — , e 3 = ~x 3 — — (3.1) 

UX\ OX 2 OX3 

are linearly independent at each point of K. Let g be the Riemannian metric defined by 



g{e 1 , ei) = g(e 2 , e 2 ) = g{e 3 , e 3 ) = 1 



(3.2) 
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g(e 1 , e 2 ) = g(e 2 , e 3 ) = g(e 3: a) = 1 

The characterising properties of x(K) are the following commutation relations: 

[ei,e 2 ]=0, [ei,e 3 ]=ei, [e 2 ,e 3 ]=e 2 . (3.3) 

Let 77 be the 1-form defined by 

rj(Z) = g(Z, e 3 ), for any Z G %(M). 

Let be the (1.1) tensor field defined by 

</>(e 1 ) = — e 2 , </>(e 2 ) = ei, c/>(e 3 ) = 0. 

Then using the linearity of and g we have 

»?(e 3 ) = 1, (3.4) 

cf 2 (Z) = -Z + r)(Z)e 3 , (3.5) 

g{4>Z,4,W)=g{Z,W)-r 1 {Z)r 1 {W), (3.6) 

for any Z 1 W G y(A/). Thus for e 3 = £, (4>,^,g,g) defines an almost contact metric structure 
on M. 

The Riemannian connection V of the metric g is given by 

2g(V x Y.Z) = Xg(Y,Z) + Yg(Z,X)-Zg{X,Y) 

-g (X, [y, Z]) - g (Y, [X, Z]) + g (Z, [ X , Y }) , 



which is known as Koszul’s formula. 

Proposition 3.2. For the covariant derivatives of the Levi-Civita connection of the left- 
invariant metric g, defined above the following is true: 



V = 



(0 

0 

V 0 



0 

0 

0 



where the {i,j) -element in the table above equals 



ei ^ 

e 2 , 

0 / 

V ei e ; - for our basis 



{efc, k = 1,2,3} = {e 1 ,e 2 ,e 3 }. 



(3.7) 



Then, we write the Kozul formula for the Levi-Civita connection is: 

2 g(fiJ et e j : e k) = Lfj. 



L 



1 

13 



= 2, L 



2 

23 



From (3.7), we get 



= 2 . 



(3.8) 
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§ 4 . Weierstrass representation formula in special three- 
dimensional Kenmotsu manifold K. with 77-parallel ricci ten- 
sor 



E C K be a surface and p : E — > IK a smooth map. The pull-back bundle p*(TIK) has a 
metric and compatible connection, the pull-back connection, induced by the Riemannian metric 
and the Levi-Civita connection of IK. Consider the complexified bundle E =p*(TK) 8 C. 

Let (u,v) be local coordinates on E, and z = u + iv the (local) complex parameter and set, 
as usual, 



Let 



d 1 


(d 


i 9 \ 


d 


dz ~ 2 


\du 


dv)' 


dz 


dp , 


I 


' d \ 


dp 




P*p 1 


, du lp )’ 


dv 



1 ( d_ ,d\ 

2 \ du dv) 



o — jp*p 




(4.1) 

(4.2) 



(4.3) 



and 

_ dp _ 1 f dp dp 
* Pz dz 2 \du 1 dv 
Let now p : E — > IK be a conformal immersion and z = u+iv a local conformal parameter. 
Then, the induced metric is 



ds 2 = X 2 (du 2 — dv 2 ) = X 2 \dz\ 2 , 



(4.4) 



and the Beltrami-Laplace operator on K, with respect to the induced metric, is given by 



A — \-2/ <9 d dd 
du du + dv dv 

We recall that a map p : E — > K is harmonic if its tension field 



(4.5) 



r(p) = traceVdp = 0. 



(4.6) 



Let {# 1 , X 2 , £ 3 } be a system of local coordinates in a neighborhood U of M such that 
U n p(S) ^ 0. Then, in an open set G C E 



3 



( t ) = ^Z ( t ) o 

3 = 1 



d 

dxj’ 



(4.7) 



for some complex-valued functions < f>j defined on G. With respect to the local decomposition 
of <{>, the tension field can be written as 



T (0 = H 

i 



Api + 4A 2 r 

3,k= 1 



i dpj dp k 
jk dz dz 



Jd_ 

dxi ' 



where V l jk are the Christoffel symbols of IK. 
From (4.3), we have 



(4.8) 



r(p) = 4A 2 

i 



dfa 

dz 



E 

j,k=l 



_d_ 

dxi ' 
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The section <j> is holomorphic if and only if 



® ' dXi 

\ l—l 



Using (4.3), we get 






Making necessary calculations, we obtain 

/ 3 






Thus, 4> is holomorphic if and only if 

dfa 



dz 



+ X! r }fc < M fe = 0 ’ * = 1 > 2 > 3 - 



j,k 



(4.9) 



Theorem 4. 1 . (Weierstrass representation) Let K be the group of rigid motions of Eu- 
clidean 2-space and {a;i, £ 2 , £ 3 } local coordinates. Let <pj, j = 1,2,3 be complex-valued 
functions in an open simply connected domain G C C which are solutions of (4.9). Then, the 
map 

pj (u, v) = 2Re ipjdz^j (4-10) 

is well defined and defines a maximal conformal immersion if and only if the following conditions 
are satisfied : 

3 3 

y gij<t>j(kk ± 0 and ^ = 0 . 

j,k= 1 j,k=l 



Let us expand T with respect to this basis to obtain 

3 

T = y^v>fe e fc. (4.11) 

k — 1 

Setting 

4 > = = ( 4 -i2) 

i i 

for some complex functions : G G C. Moreover, there exists an invertible matrix A = 

( Aij ), with function entries Aij : p (G) D U — > R, i,j = 1, 2, 3, such that 

<j>i = y ^Ajjipj. (4-13) 

j 

Using the expression of </>, the section (f> is holomorphic if and only if 
^ + \ Y, L \ kWk = °> * = 1,2,3. 

j,k 



(4.14) 
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Theorem 4.2. Let ip j , j = 1,2,3 , be complex- valued functions defined in a open simply 
connected set G C C , such that the following conditions are satisfied : 



i. |V>i| 2 + |^2| 2 + \tp3,f / 0, 

ii. iff + V'l + iPi = 

iii. ipj are solutions of ( 4 - 14 )- 
Then, the map p : G — ► IK defined by 

pi(u,v) = 2 Re 



Aijipjdz 



(4.15) 



is a conformal minimal immersion. 

Proof. By Theorem 4.1 we see that p is a harmonic map if and only if p satisfy (4.15). 
Then, the map p is a conformal maximal immersion. 



Since the parameter z is conformal, we have 

(T, T) = 0, 

which is rewritten as 

tpl + V>2 + ^3 = 0- 



(4.16) 

(4.17) 



From (4.17), we have 

(ifi - iip2)(ip l + # 2 ) = -V'l) (4.18) 

which suggests the definition of two new complex functions 

& : = -# 2 ), $ := + (4-19) 

The functions f 1 and 4> are single-valued complex functions which, for suitably chosen 
square roots, satisfy 



t/j 1 = n 2 - 4 > 2 , 



if 2 =i(tt 2 + <F 2 ) , 


(4.20) 


if 3 = 20$. 




tisfies the equation ( 4 - 14 ) > then 




00~ - $$- = - (|Q| $0 - $ 0$) , 


(4.21) 


00 2 + $$ 2 = ( Q $0 + $ 0$) , 


(4.22) 


0 2 $ + 0$ 2 = 0. 


(4.23) 



Proof. Using (4.14) and (4.20), we have 

d'fi _ 
dz 



—■ 01 - 03 , 
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Substituting (4.20) into (4.24), we have (4.21)-(4.23). 



Corollary 4.4. 



f h = |$|$ 



(4.25) 



Corollary 4.5. 



4> s = |fi| f 2. 



(4.26) 



Theorem 4.6. Let 12 and 4) be complex-valued functions defined in a simply connected 
domain G C C. Then the map p : G — > K , defined by 



pi{u,v) = Re 




x 3 [O 2 + 4> 2 ] dz I , 



p 2 (u, v ) = Re ix 3 (12 2 — 4> 2 ) dz 




(4.27) 



p 3 (u,v) = —Re (2x 3 fl$)dz , 




is a conformal minimal immersion. 
Proof. Using (4.12), we get 



4> 1 = * 3 ^ 1 , (f>2 = X 3 1p2, 4> 3 = -X 3 ljj 3 . 



(4.28) 



From (4.10) we have the system (4.27). Using Theorem 4.2 p : G — > IK is a conformal 
minimal immersion. 
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Abstract In this paper, we obtain indirectly the solution of matrix equation AXB T + 
CYD t = F, by establishing iterative method of the constrained matrix equation MZN T = F 
with PZP = Z, where M = (A, C)U, N = ( B , D)U, and the matrix P related to orthogonal 
matrix U is symmetric orthogonal. Furthermore, when matrix equation AXB T + CYD T = F 
is consistent, for given matrices A’o, Yo, the nearness matrix pair (X , Y) of matrix equation 
AXB t + CYD t = F can be obtained. Finally, given numerical examples and associated 
convergent curves show that this iterative method is efficient. 

Keywords Iterative method, matrix equation, least-norm solution, generalized centro-symm 
-etric solution, optimal approximation. 



§1. Introduction 

Some notations will be used. Let R mxn be the set of all m x n real matrices, OR nxn and 
SOR nxn be the sets of all orthogonal matrices and symmetric orthogonal matrices in R nxn , 
respectively. For a matrix A = (ai, a 2 , ■ ■ ■ , a n ) £ R mxn , £ K' n , i = 1, 2, . . . , n. Let A T , tr(A) 

and R(A) be the transpose, trace and the column space of A, respectively. The symbol vec(-) 
denotes the vec operator, i.e., vec(A) = (af , , ■ ■ • , aJ) T . Define < A,B >= tr(B T A) as the 

inner product of matrices A and B with appropriate sizes, which generates the Frobenius norm, 
i.e. ||A|| = \J < A, A > = ^/tr(A T A). A® B stands for the Kronecker product of matrices A 
and B. 

In this paper, we consider the following problems. 

Problem I. Given A £ R mX P, B £ R nx 'P, C £ R mxt >, D £ i? nx «, F £ R mxn , find 
X £ Rp x p, Y £ R qxq such that 

AXB t + CYD t = F. (1) 

Let Se be the solution set of matrix equation (1). 



1 This work is supported by the Science Foundation Project of Education Department of Gansu Province 
(No. 0808-04) and the Science Foundation Project of Tianshui Normal University (No. TSB0819). 
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Problem II. When Se is not empty, for given £ R pxp , Yo £ R qxq , find (X, Y) £ Se 
such that 

II (X,Y) - (X 0 ,y 0 )|| = min ||(X, Y) - (X 0 , Y 0 )||. 

(A , Y 

There have been many elegant results on the matrix equation AXB T + CYD T = F or its 
particular forms, with unknown matrices X and Y. Such as, the matrix equation AX — YB = C 
has been investigated by Baksalary and Kala [1], Flanders and Wimmer [2] have given the 
necessary and sufficient conditions for its consistency and general solution, respectively. For 
the matrix equation (1), the solvability conditions and general solution have been derived in 
[3, 5, 6] by means of ^-inverse, singular value decomposition (SVD), generalized SVD (GSVD) 
M or the canonical correlation decomposition (CCD) of matrix pairs, respectively. Especially, 
the symmetric solution of matrix equation AXA T + BY'B T = C has been represented in [7] 
by GSVD. In addition, as the particular form of matrix equation (1), Peng et al. [8, 9] 
have respectively obtained the symmetric solution and the least-squares symmetric solution 
of AXB = C by iterative methods based on the classical Conjugate Gradient Method; Y. X. 
Peng et al. [10] have considered the symmetric solution of a pair of simultaneous linear matrix 
equation A\XB\ = C\, A 2 XB 2 = C 2 . Moreover, the generation solution of matrix equation 
AXB + CX T D = E and AXB + CYD = F have also been studied by establishing iterative 
method in [11, 12]. For any initial iterative matrix, they have showed that the associated 
solutions can be obtained within finite iteration steps in the absence of roundoff errors. 

The optimal approximation Problem II occurs frequently in experimental design, see for 
instance [13, 14]. Here the matrix pair (Y 0 , Y 0 )j may be obtained from experiments, and does 
not satisfy usually the needed forms and minimum residual requirements. Whereas the matrix 
pair (X, Y) is the ones that satisfies the needed forms and the minimum residual restrictions. 

Motivated by the iterative methods presented in [8-11], in this paper, we reconsider the 
above two problems by another way that is different from that mentioned in [12]. By choosing 
an arbitrary unitary matrix 17, Problem I is equivalently transformed into solving the matrix 
equation MZN T = F with PZP = Z constraint, where M = ( A , C)U , N = ( B , D)U, and P 
related to U is a given symmetric and orthogonal matrix, then Problem I and Problem II can be 
transformed equivalently into Problems A and B (which will be stated rearwards), respectively. 
For the Problems A and P, we will find their solutions by establishing iterative algorithm, then, 
the solutions of Problems I and II can be obtained naturally. 

We need the following conception (see [15] for details). 

Definition 1.1. Given matrix P £ SOR nxn , we say that a matrix A £ R nxn is generalized 
centro-symmetric (or generalized central anti-symmetric) with respect to P, if PAP = A (or 
PAP = —A). The set of n x n generalized centro-symmetric (or generalized central anti- 
symmetric) matrices with respect to P is denoted by CSR^ xn (or CASRp Xn ). 

Obviously, if P = J, J = (e n , e„_i, . . . , e 2 , ei), where is the i th column of identity 
matrix I n , the generalized centro-symmetric matrices become centro-symmetric matrices which 
are widely applied in information theory, numerical analysis, linear estimate theory and so on 
(see, e.g., [16, 17, 18]). 

Definition 1.2. Let matrices M,N £ R sxt , where s,t are arbitrary integers. We say that 
matrices M, N are orthogonal each other, if tr(M T N ) = 0. 



Vol. 6 



Iterative method for the solution of linear matrix equation AXB T + CYD T = F 



73 



The symmetric orthogonal matrices have been discussed in many literatures, and they 
possesses special structural peculiarity, which can be represented as follows. 

Lemma 1.1. 1 15 ! If P £ SOR lxl , and p = rank(-(/; + P)), then P can be expressed as 



P = U T 



Ip 




(2) 



where q = l - p, U £ OR lxl . 

Employing Lemma 1.1 and Definition 1.1, we get the following assertion. 

Lemma 1.2. Given symmetric orthogonal matrix P with the form of (2). Then A £ 
CSR lxl if and only if 



A=U 1 



X 



Y 



U, 



where X £ R pxp , Y £ R qxq are arbitrary. 

For arbitrary orthogonal matrix U £ R lxl , let symmetric orthogonal matrix P satisfy 
p = rank( Il ~^ P ) (the order of unknown matrix X in (1)) as in Lemma 1.1. Denote 

M = ( A C)U £ R mxl , N=(B D)U £ R nxl , 

then 

X 



Z=U 1 



U £ CSR 



Y 



Ixl 
P > 



where A,B,C,D are the matrices mentioned in Problem I, and X £ R pxp , Y £ R qxq . It is 
easy to verify that the solvability of matrix equation (1) is equivalent to that of the constrained 
matrix equation 



MZN t = F,Z £ CSR 



,lxl 



( 3 ) 



Therefore, for above matrices M,N,F, Problem 1 and Problem II can be transformed equiva- 
lently into the following Problems A and P, respectively. 

Problem A. Given M £ R mxl , N £ R nxl , F £ R mxn , and P £ SOR lxl , find Z £ CSR p Xi 
such that (3) holds. 



Problem B. Let matrix Zq = U T 
II, find Z £ S, such that 






Yq 



U £ CSR l p l , where X 0 ,Y 0 as in Problem 



\\z-z 0 \\ 



min||Z- Z 0 ||, 



where S stands for the solution set of Problem A. 

This paper is organized as follows. In section 2, an iterative algorithm will be proposed to 
solve Problem A, and the solution to Problem I can be obtained naturally. In section 3, we will 
find the solution to Problem II by using this algorithm. In section 4, some numerical examples 
will be given to validate our results. 
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§2. The iterative method for solving Problem I 




The iterative algorithm for Problem I (A) can be expressed as follows. 

Algorithm 2.1. 

Step 1: Input matrices A G R mxp , B G R nxp , C G R mxq , D G R nXq , F G R mXn , and 
partition P G SOR lxl as in (2). Let M = (A C)U G R mxl , N = {B D)U G R nxl . For 

arbitrary matrices X\ G RP xp , Y\ G R qxq , denote Zi = U 1 

Step 2: Calculate 
Pi =F-MZ 1 N t , 

= ^(M T RiN + PM t RiNP), 
k : = 1 . 

S'tep 3: Calculate 
7 7 l ll^f p 

* +1 fc + || P fc || 2 

S'tep 4: Calculate 

Pfc+i = F — MZk+iN T 
" Rk 112 



= Rk — 



Pk 



MP k N T , 



Pk- 



P k+1 = i( M T P fc+1 V + PM T R k+1 NP) + 

If Pfe+i = 0, or Pfe + i 7^ 0, Pfc+i = 0, stop. Otherwise, let k := k + 1, go to Step 3. 
Remark 1. (a) It is clear that X i: Pi G CSRp Xn in Algorithm 2.1. 

(b) If R k = 0 in the iteration process, then Z k is a solution of Problem A. Based on the 
analysis in section I, a solution pair (X k , Y k ) of Problem I can be derived from 



UZ k U J = 



Xk 



Y k 



In the sequel, we analysis the convergency of Algorithm 2.1. 

Lemma 2.1. The sequences {Ri}, {P,} (i = 1,2,.. .), generated by Algorithm 2.1, satisfy 



that 



tr(R[ +lRl ) = tr{Rj Rj ) - *,) + ||p i |p|| flj _ I | l2 






(4) 



Proof. From Lemmas 1.1, Algorithm 2.1, we obtain 



tr[{MP l N T ) T R 3 \ 



tr(P?M T R j N) 



tr 



P- 



tr P. 



( M T RjN + PM T RjNP M T RjN - PM T R 3 NP 
2 + 2 : 

. M t R 3 N + PM T Rj NP \ 

2 ) 



tr 



pr,p_ \\Rj \\ 2 p 

‘ ll^-lll 2 i_1 
IP ," 2 



tr{P[Fj) - W^ tr{PlP ’- lY 
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Therefore, 



tr(Rj +1 Rj) 



tr 



Ri - V^LmRN t ) P, 



I Rr 



tr(Ri, Rj) - tr[(M Pi N T ) T Rj] 

tr(Ri,Rj) - + 



iT d \ , ll^l| 2 |l^-|| 2 , fD T 

p*m~i\\ 2 



t r{PTPj-i). 



Thus the proof is completed. 

The following conclusion is essential for our main results. 

Lemma 2.2. The sequences {P;}, {Pi} generated by the iterative method satisfy that 

tr(RfR J ) = 0 1 tr(P} r P J ) = 0, i,j = l,2,...,k(k>2),i?j. (5) 



Proof. We prove this conclusion by induction. 

When k = 2, resorting to Lemma 1.1, Algorithm 2.1 and the proof of Lemma 2.1 yields 



tr(PjfPi) = jj^-|ptr[(MP 1 iV T ) T ii! 1 ) 

= triRlRr) - |4 L t tr ( p i p i) = 0, 



(6) 



<r(P 2 T Pi) 



tr 



M t R 2 N + PM t R 2 NP ||P 2 || s 



Pi Pi 



tr{R? 2 MP 1 N T ) 

Pi 112 



ip 2 ii 2 



tr 

0. 



r *\\Ri\\ 2 



..-Rill 

(Pi - P 2 ) 



2 tr{P( Pi) 

IIP 2 II 2 
llPill 2 



tr{P[Pi)9 



( 7 ) 



Assume that (5) holds for k = s, that is, tr{Pj Pj) = 0, tr{Pj Pj) = 0, j = 1, 2, . . . , s — 1. 
We can verify similarly to (6) and (7) that tr(Rj +1 R s ) = 0, and tr(Pj +1 P s ) = 0. 

Now, it is enough to prove that tr(Rj +1 Rj ) = 0, and tr(Pj +1 Pj) = 0. 

In fact, when j = 1, noting that the assumptions and Lemma 2.1 implies that 



P(Pf +1 Pi) 



MPfPr) - ^ptr(A/P s iV r ) T P 1 ) 



\\Rsf 

\\Ps \\ 2 

IIPJ 2 

\\Ps \\ 2 

IIP.1I 2 

IIP.II 2 



tr(MP s N T ) T Ri) 
tr{PjM T R 1 N) 



tr(P?Pi) = 0, 
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and 



tr(Pj +1 Pi) 



* \(M t R s+1 N + PM t R s+1 NP , ||i? 5+1 || 2 D \ T D 

2 + 1RsT P s ) p \ 

tr[R^ +1 (MP 1 N t )] + -triP^Pi) 

M^tr[RT +1 (R 1 -R 2 )] 

0. 



(8) 



Moreover, when 2 < j < k, we obtain from Lemma 2.1 that 



tr(Rj +1 Rj) = tr(RjRj) - 



—tr(P T P ) + 

ll^ll 2 " 1 S jJ+ ||P s |l 2 ||i?,-i| 



^tr(PjPj- 1 ) = 0 . 
ir s ii ir-j-iil 

Similar to the proof of (8), we get tr(Pj +1 Pj) = 0. 

Hence, the conclusion holds for all positive integers k. The proof is completed. 

Lemma 2.3. Suppose that Z is an arbitrary solution of Problem A, then for the sequences 
{Zfc}, {Pfc} generated by Algorithm 2.1, we have that 



tr[(Z-Z k ) T P k }=\\R k || 2 , fc = 1,2,... . (9) 

Proof. When k=l, From the Algorithm 2.1 and Lemma 2.2, noting that Z k € CSR l p l , 
we can obtain 



tr[{Z - Z{) T Pi\ 



i tr[{Z - Z 1 ) t (M t RiN + PM t R 1 NP)\ 

]dr{N T Rl M(Z - Z{) + PN T Rl MP(Z - Z x )} 
tr[Rl M{Z - Z 1 )N t ) 
tr(Ri (F - MXiN t )\ 

Pill 2 - 



Assume that equality (9) holds for k = s, then 



tr[(Z-Z s+1 ) T P s \ 



tr 




Z s - 



tr[(Z — Z S ) T P s \ 



psiiy 

ipj 2 

\\Rs II 2 

ii^ii 2 



) 

tr{PjP s ) 



P S || 2 -||^H 2 



0. 
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Moreover, 



tr[(Z - Z S+1 ) T P S+1 ] 



, U v , T fM T R s+1 N + PM T R 3+1 NP i \\R s+1 \\ 2 n \ 

tr [(z-z s+1 ) 2 + W 7 

l -tr[N T R t s+1 M{Z - Z s+1 ) + PN t R t s+1 MP{Z - Z s+1 )] 

+ w‘ r[( *- w>J 

tr[Rj +1 M(Z - Z S+1 )N T ] 
tr[R T s+1 {F - MX s+ 1 N t )\ 

\\Rs+i\\ 2 - 



Therefore, we complete the proof by the principle of induction. 

Theorem 2.1. If Problem A is consistent, for arbitrary initial iterative matrix Z\ £ 
CSR l p \ we can obtain a solution of matrix equation (1) within finite iteration steps. 

Proof. Suppose that mn < l 2 . Then, when Problem A is consistent (so is Problem I), 
we can obtain its solution at most mn + 1 iterative steps. In fact, if Ri ^ 0, i = 1, 2, . . . , mn, 
Lemma 2.3 implies that Pi ^ 0, we can compute Z mn+ 1 , R mn - i-i by Algorithm 2.1, which satisfy 
that tr(R^ nn+1 R i ) = 0, tr(Rj Rj) = 0, where i,j = 1,2 i ^ j. Hence, the sequence 
{Ri} consists of an orthogonal basis of matrix space R mxn , and we gain R mn + i = 0, i.e., Z mn+ 1 
is a solution of Problem A. Furthermore, from Remark 1(b), the solution of Problem I can also 
be obtained. 

From Theorem 2.1, we deduce the following conclusion. 

Corollary 1. Problem A is inconsistent (Problem I, either) if and only if there exists a 
positive integer k, such that R k ^ 0 but P k = 0. 

Lemma 2.4. ^ Suppose that the consistent linear equations My = b has a solution 
yo £ R(M t ), then yo is the least-norm solution of My = b. 

Theorem 2.2. Suppose that Problem A is consistent, let initial iterative matrix Z\ = 
M t HN + PM T HNP , where arbitrary H £ R mxn , or especially, Z\ = 0 £ R lxl , by the iter- 
ative algorithm, we can obtain the unique least-norm solution Z* to Problem A within finite 
iteration steps. Moreover, the least-norm solution dual (X* , Y*) of Problem I can be presented 

( X* \ 

. 

Y * ) 

Proof. From the Algorithm 2.1 and Theorem 2.1, let initial iterative matrix Z\ = 
M T HN + PM T HNP , where H is an arbitrary matrix in R mxn , then a solution Z* of Prob- 
lem A can be obtained within finite iterative steps, which takes on in the form of Z* = 
M T GN + PM t GNP. Hence, it is enough to prove that Z* is the least-norm of Problem 
A. 

Consider the following matrix equations with Z £ CSR l p l 

j MZN T = F, 

| MPZPN T = F. 

Obviously, the solvability of which is equivalent to that of matrix equation (3). 
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Denote vec{Z*) = z*, vec(Z) = z, vec(F) = /, vec(H) = h , then above matrix equations 
can be transformed equivalently as 



( N®M 
l ( NP ) 0 (MP) 



z = 




(10) 



In addition, by the notations, Z* can be rewritten as 



N 0 M 

\ (NP) 0 (MP) I \ h I \ \ (NP) 0 (MP) 

which implies from Lemma 2.4 that z* is the least-norm solution of the linear systems (10), 
moreover, Z* is that of matrix equation (3). Furthermore, from the analysis in section I, the 
matrices product UZ*U T must be block-diagonal with two blocks, e.g. X *, Y* , and they 
consists of the least-norm solution pair (X * , Y*) of Problem I. 




N 0 M 



z = 



G R 



§3. The solution of Problem II 



Suppose that the solution set of Problem I is not empty. 

■^0 l TT — I~1 rtlxl 



Problem II, that is, given Zq = U T 
X 



U g CSR 



Y n 



(i.e., Z = U 1 



U G S), we have that 



For given matrix (Xq,Yq) in 
in Problem B , if (X, Y) G Se 



Y 



AXB T +CYD T = F o MZN T = F& M(Z-Z 0 )N t = (F-MZ 0 N t ) o MZN t = F (11) 



In the last equation, we denote Z = Z — Zq and F = F — MZqN t . 

If we choose initial iterative matrix Z\ = M T HN + PM T HNP, where H G i? mx " is 
arbitrary, or especially, let Z\ = 0 £ R lxl , then the unique least-norm solution Z* of matrix 
equation (11) can be obtained by Algorithm 2.1. Furthermore, Theorem 2.2 illuminates that 
the solution dual (X, Y) of Problem II can be obtained by 



U(Z* + Z 0 )U T 




(12) 



§4. Numerical examples 

In this section, some numerical examples tested by MAT LAB software will be given to 
illustrate our results. 

Example 4.1. Input matrices A, B , C, D, F, U , for instance, 
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A = 



C = 



( 


28 


17 


24 


13 


14 


21 


\ 




( 


20 


27 


11 


13 


12 


11 


\ 




15 


21 


15 


28 


26 


20 








25 


24 


15 


18 


16 


10 






12 


14 


20 


15 


11 


22 




, B = 




10 


13 


20 


25 


11 


22 






22 


13 


11 


16 


12 


19 








22 


14 


11 


16 


17 


19 






20 


30 


13 


17 


10 


18 








10 


20 


13 


27 


10 


15 




V 


10 


32 


14 


22 


17 


12 


) 




K 


16 


31 


14 


23 


27 


10 




/ 


10 


11 


11 


13 


12 


11 


\ 






25 


27 


10 


10 


22 


11 


\ 




25 


14 


15 


18 


15 


10 








21 


24 


11 


18 


30 


20 






10 


13 


10 


15 


11 


13 




, D = 




12 


19 


17 


10 


11 


12 






12 


14 


11 


16 


17 


17 








22 


15 


12 


16 


18 


10 






10 


10 


13 


17 


10 


15 








28 


12 


11 


10 


10 


14 




V 


16 


31 


14 


12 


17 


11 


) 




\ 


16 


11 


12 


18 


17 


20 


/ 



F = 



l -1 0 0 
0 0 0 



u = 



\ 



0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 



/ 35 


27 


18 


16 


12 


10 ^ 


20 


24 


10 


13 


50 


26 


42 


19 


37 


21 


35 


22 


28 


22 


42 


26 


18 


24 


18 


10 


11 


10 


23 


16 


\ 26 


10 


12 


32 


33 


22 


choose arbitrary matrix 


in OI 


0 


0 


0 


0 


0 


0 


0 


-1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


-1 


0 


0 


0 


0 


0 


0 


1 


0 


-1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 - 


0 


0 


0 


0 


0 


0 



-1 0 

0 1 



for example, 

0 \ 

0 
0 
0 
0 
0 
0 
0 
0 

-1 
0 
0 



Then let p = 6 in Lemma 1.1, the symmetric orthogonal matrix is P = U T diag(Ie, —Iq)U. 

However, Ri (i=l,2,. . . ) will unequal to zero for the influence of calculation errors in the iterative 
process. Therefore, for arbitrary positive number e small enough, e.g., e = l.Oe — 010, the iteration 
stops whenever \\Rk\\ < e, and Zk is regarded as a solution of Problem A. Meanwhile, we know from 
Theorem 2.2 that (Xk, Yk) is a solution pair of Problem I. 

Let Z\ = 0, by Algorithm 2.1 and 102 (< 12 x 12) iteration steps, we can get the solution of 
Problem I, that is, 
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( 


0.0566 


- 0.0335 


0.0756 


- 0.0361 


0.0385 


- 0.0566 




0.0164 


- 0.0343 


- 0.0893 


0.0661 


- 0.0100 


- 0.0378 




0.0120 


0.1044 


- 0.0010 


- 0.0720 


- 0.0385 


0.0230 




- 0.0041 


0.1070 


- 0.0404 


0.0356 


0.0630 


- 0.0459 




0.0075 


- 0.1075 


0.0049 


0.0468 


- 0.1084 


- 0.0479 


V 


- 0.0419 


0.0151 


0.0503 


0.0136 


- 0.0736 


0.0692 


( 


0.0506 


- 0.0671 


- 0.0326 


0.0232 


0.0250 


0.0623 




0.0222 


0.0942 


- 0.0144 


0.1981 


- 0.1183 


- 0.1316 




0.0357 


- 0.0246 


- 0.0116 


0.0200 


- 0.0054 


0.0132 




0.0267 


0.0071 


0.0194 


- 0.0276 


- 0.0348 


- 0.0021 




- 0.0910 


0.0720 


0.0143 


0.1255 


- 0.0327 


- 0.0315 




- 0.0562 


0.0676 


0.0430 


0.0412 


- 0.0717 


- 0.0509 



and H - R102II = 9 . 9412 e - Oil < e . 

In this case, the convergent curve can be protracted (see Figure 1) for the Frobenius norm of the 
residual ( MZN T - F). 




Figure 1. 

In addition, for given 
/ 4-3 
-2 0 
8 -6 



A'o = 



-6 

9 



-8 

8 



\ -8 -7 



Convergence curve for the Frobenius norm of the residual, 
matrices Xq and Yq in Problem II, 



7 


-2 


9 


-8 


\ 




1 -4 


6 


-3 


2 


-8 


-9 N 


-3 


4 


2 


-3 






8 


-2 


1 


-9 


2 


5 


4 


2 


-5 


4 




.. V'o = 


-3 


0 


-4 


3 


8 


-2 


-5 


-9 


8 


-7 






5 


-7 


6 


-2 


-8 


-7 


2 


-4 


-6 


6 






2 


-5 


-8 


-9 


-2 


5 


-3 


-5 


7 


-5 


) 




l -7 


2 


-3 


-4 


-6 


—9 ) 
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let Z 0 = U 1 



U, Writing Z = Z — Zo, and F = F — MZqN t . Applying Algorithm 2.1 to 



Xq 0 

V 0 y ° / 

matrix equation (11), we obtain its least-norm solution 





1 -5.8153 


-0.2782 


4.7702 


0 


-0.8438 


-3.6153 




2.3393 


2.7852 


2.7168 


0 


2.0293 


3.8334 




2.0181 


1.5966 


-4.6136 


0 


-7.8829 


-3.3454 




0 


0 


0 


0.8932 


0 


0 




3.5404 


2.8399 


-2.4268 


0 


0.9133 


-3.6829 




2.5268 


2.1881 


-1.1341 


0 


-2.4191 


4.6972 


z* = 
















0 


0 


0 


1.3810 


0 


0 




0 


0 


0 


5.5758 


0 


0 




-3.4825 


-2.8830 


0.0799 


0 


1.3228 


-0.2273 




0 


0 


0 


-2.0380 


0 


0 




0 


0 


0 


-1.2799 


0 


0 




V 0 


0 


0 


3.0779 


0 


0 


0 


0 


-5.9629 


0 


0 


0 


0 


0 


2.0185 


0 


0 


0 


0 


0 


-0.7883 


0 


0 


0 


1.3495 


-1.5618 


0 


-1.8001 


1.5674 


-1.8388 


0 


0 


-1.7462 


0 


0 


0 


0 


0 


-1.3801 


0 


0 


0 


-0.6582 


0.6536 


0 


-3.1742 


0.3432 


-1.2151 


-4.3037 


-0.9233 


0 


-1.1176 


6.6026 


7.3582 


0 


0 


-0.7266 


0 


0 


0 


3.6177 


2.1986 


0 


-4.7265 


-0.3212 


-6.2395 


-1.9036 


1.5179 


0 


4.1862 


-3.2106 


4.2403 


0.6987 


-1.9882 


0 


-4.0467 


3.9708 


-1.6224 


Hence 


it follows from equality (12) that the unique optimal solution pe 


can be expressed as 














-1.8153 


-3.8438 


2.2298 


-1.7218 


3.0371 


-4.3847 




1.5404 


0.9133 


-0.5732 


1.1601 


0.2538 


0.6829 




5.9819 


1.8829 


-0.6136 


3.5966 


-4.2117 


0.6546 


X = 
















-8.3393 


-10.0293 


-2.2832 


-6.2148 


5.9815 


-3.1666 




5.5175 


9.3228 


1.9201 


-1.1170 


-6.7266 


6.2273 




-10.5268 


-4.5809 


-4.1341 


-2.8119 


8.3801 


-0.3028 



82 



Lifang Dai, Maolin Liang and Wansheng He 



No. 3 



-4.6582 


5.3464 


-1.6190 


0.7849 


-11.1742 


-9.3432 


12.3037 


-2.9233 


-4.5758 


-16.3582 


3.1176 


11.6026 


-1.6505 


1.5618 


-3.1068 


1.1612 


6.1999 


-3.5674 


5.6987 


-5.0118 


9.0779 


-3.6224 


-12.0467 


-10.9708 


5.6177 


-7.1986 


-10.0380 


-15.2395 


-6.7265 


5.3212 


-5.0964 


3.5179 


-1.7201 


-8.2403 


-10.1862 


-12.2106 



Example 4.2. Let M and N be a 100 x 100 matrix with element A4 l: j = — , ( i,j = 

1,2, ...,100) and a 100 x 100 tri-diagonal matrix with diagonal elements equal to 4 and off-diagonal 
elements equal to (— 1, — ..., — and (1, respectively, and P be a matrix with second- 

diagonal elements equal to 1 and all other elements equal to 0. Let F = MZN T , where Z be 100 x 100 
matrix with all elements 1. Then the matrix equation (3) is consistent since the above matrix Z is 
one of its solutions. Using Algorithm 2.1 and iterating 350 (<g 10000) steps, we paint the convergence 
curve in Figure 2 for the Frobenius norm of the residual ( MZN T — F). 




Figure 2. Convergence curve for the Frobenius norm of the residual. 

From the convergency curve in Figure 2, we can see that the iterative algorithm in this paper is 
efficient. 

The following example subjects to the conclusion in Corollary 1. 

Example 4.3. Input matrices B, D, F, U, P as in Example 4.1, let A = C = ones( 6), and denote 
M = ( A , C)U, N = (B, D)U. 

Making use of Algorithm 2.1 solves Problem I. Let initial iterative matrix Z\ = 0 € R ex6 , we get 
from the 7th iteration that 

||i? 7 || = 5.0321e + 003 > ||P 7 || = 2.9759. 

From Corollary I, we know that matrix equation (1) is inconsistent. 
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Abstract A Smarandachely k-signed digraph ( Smarandachely k-marked digraph) is an or- 
dered pair S = {D,a) ( S = (D,p)) where D = (V,A) is a digraph called underlying digraph 
of S and a : A — > (ei, e 2 , ..., ek) (p :V —> (ei, £“ 2 , e*,)) is a function, where each e-i £ {+, — }. 

Particularly, a Smarandachely 2-signed digraph or Smarandachely 2-marked digraph is called 
abbreviated a signed digraph or a marked digraph. In this paper, we define the Smarandachely 
antipodal signed digraph A ( D ) of a given signed digraph S = ( D , a) and offer a structural 
characterization of antipodal signed digraphs. Further, we characterize signed digraphs S for 
which S ~ A(S) and S ~ A (S') where ~ denotes switching equivalence and A(S) and S are 
denotes the Smarandachely antipodal signed digraph and complementary signed digraph of S 
respectively. 

Keywords Smarandachely fc-signed digraphs, Smarandachely fc- marked digraphs, balance, 
switching, Smarandachely antipodal signed digraphs, negation. 



§1. Introduction 

For standard terminology and notion in digraph theory, we refer the reader to the classic 
text-books of Bondy and Murty I 1 ! and Harary et al. I 3 1 ; the non-standard will be given in this 
paper as and when required. 

A Smarandachely k-signed digraph ( Smarandachely k-marked digraph) is an ordered pair 
S = ( D,a ) (S = ( D,p )) where D = (V, A) is a digraph called underlying digraph of S and a : 
A — > (ei, e 2 , ...,efc) (p : V — > (ei, S 2 , ...,efc)) is a function, where each e * £ {+, — }. Particularly, 
a Smarandachely 2-signed digraph or Smarandachely 2-marked digraph is called abbreviated 
a signed digraph or a marked digraph. A signed digraph is an ordered pair S = (D,a), where 
D = [V. A) is a digraph called underlying digraph of S and er : A — * {+,— } is a function. 
A marking of S’ is a function p : V(D) — > {+,—}. A signed digraph S together with a 
marking p is denoted by S IX . A signed digraph S = (D,a) is balanced if every semicycle of S 
is positive (Harary et alJ 3 l). Equivalently, a signed digraph is balanced if every semicycle has 
an even number of negative arcs. The following characterization of balanced signed digraphs is 
obtained by E. Sampathkumar et alJ 5 l. 
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Proposition 1.1. ^ A signed digraph S = ( D,a ) is balanced if, and only if, there exist a 
marking p of its vertices such that each arc uv in S' satisfies a(uv) = p(u)p(v). 

Let S = ( D , a) be a signed digraph. Consider the marking p on vertices of S defined 
as follows: each vertex v £ V, p(v) is the product of the signs on the arcs incident at v. 
Complement of S' is a signed digraph S = ( D,o '), where for any arc e = uv £ D, o'(uv) = 
p(u)p(v). Clearly, S as defined here is a balanced signed digraph due to Proposition 1.1. 

In t 5 l, the authors define switching and cycle isomorphism of a signed digraph as follows: 

Let S = (D,cr) and S' = (D',c t'), be two signed digraphs. Then S and S' are said to be 
isomorphic , if there exists an isomorphism cf> : D — > D' (that is a bijection cj> : V(D) — > V(D') 
such that if uv is an arc in D then 4>(u)(j)(v) is an arc in D') such that for any arc ~e £ D, 
er( e ) = cr , (0( e )). For switching in signed graphs and some results involving switching refer 
the paper M . 

Given a marking p of a signed digraph S = ( D,a ), switching S with respect to p is 
the operation changing the sign of every arc uv of S' by p(u)a(uv)p(v). The signed digraph 
obtained in this way is denoted by 5^(5) and is called p switched signed digraph or just switched 
signed digraph. 

Further, a signed digraph S switches to signed digraph S' (or that they are switching 
equivalent to each other), written as S ~ S', whenever there exists a marking of S such that 
S^S) = S'. 

Two signed digraphs S = ( D,a ) and S' = (D',a r ) are said to be cycle isomorphic , if there 
exists an isomorphism (j> : D — ► D' such that the sign a(Z) of every semicycle Z in S equals to 
the sign a(<j>(Z)) in S'. 

Proposition 1.2. M Two signed digraphs Si and S 2 with the same underlying graph are 
switching equivalent if, and only if, they are cycle isomorphic. 



§2. Smarandachely antipodal signed digraphs 

In t 2 l, the authors introduced the notion antipodal digraph of a digraph as follows: For a 
digraph D = (V,A), the antipodal digraph A(D) of D = (V,A) is the digraph with V(A(D)) = 
V ( D ) and A( A ( D )) = {(u, v) : u,v £ V ( D ) and do{u, v) = diam(D)} . 

We extend the notion of A(D) to the realm of signed digraphs. In a signed digraph 
S = (.D, er) , where D = ( V) .4) is a digraph called underlying digraph of S and a : A — > {+, — } is 
a function. The Smarandachely antipodal signed digraph A ( S ) = ( A (.D), a') of a signed digraph 
S = ( D , er) is a signed digraph whose underlying digraph is A ( D ) called antipodal digraph and 
sign of any arc e = uv in A(S), cr'(e) = p(u)p(v), where for any v £ V, p(v ) = <j{uv). 

u£N(v) 

Further, a signed digraph S = ( D,a ) is called Smarandachely antipodal signed digraph , if 
S = A (S'), for some signed digraph S'. The following result indicates the limitations of 
the notion A(S) as introduced above, since the entire class of unbalanced signed digraphs is 
forbidden to be antipodal signed digraphs. 

Proposition 2.1. For any signed digraph S = ( D , a), its Smarandachely antipodal signed 
graph A(S) is balanced. 
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Proof. Since sign of any arc e = uv in A (S) is where /i is the canonical marking 

of 5, by Proposition 1.1, H(S) is balanced. 

For any positive integer k, the k th iterated antipodal signed digraph A(S) of S is defined 
as follows: 

~A°(S) = S, A k (S) = ~A(A k ~\S)). 

Corollary 2.2. For any signed digraph S = ( D,a ) and any positive integer k, A k (S ) is 
balanced. 

In M , the authors characterized those digraphs that are isomorphic to their antipodal 
digraphs. 

Proposition 2.3.I 2 ! For a digraph D = (V,A), D = A(D) if, and only if, D = AT*. 

Proof. First, suppose that D = A(D). If (u,v) G A then (u,v) £ A(A(D)). Therefore, 
du(u,v ) = 1 = diam(D). Since K* is the only digraph of diameter 1, we have D = AT*. 

For the converse, if D = AT*, then diam(D) = 1 and for every pair u,v of vertices in D : 
the distance dn(u,v) = 1. Hence, A{D) = K* and D = A(D). 

We now characterize the signed digraphs that are switching equivalent to their Smaran- 
dachely antipodal signed graphs. 

Proposition 2.4. For any signed digraph S = ( D,a ), S ~ A(S) if, and only if, D = K* 
and S is balanced signed digraph. 

Proof. Suppose S ~ This implies, D = A(D) and hence D is K*. Now, if S is any 

signed digraph with underlying digraph as A'*, Proposition 2.1 implies that A(S) is balanced 
and hence if S is unbalanced and its A(S) being balanced can not be switching equivalent to 
S in accordance with Proposition 1.2. Therefore, S must be balanced. 

Conversely, suppose that S is an balanced signed digraph and D is K*. Then, since A (S) 
is balanced as per Proposition 2.1 and since D = A(D ), the result follows from Proposition 1.2 
again. 

Proposition 2.5. For any two signed digraphs S and S' with the same underlying digraph, 
their Smarandachely antipodal signed digraphs are switching equivalent. 

Proposition 2.6. I 2 1 For a digraph D = (V, A), D = A ( D ) if, and only if, 

i) diam(D) = 2. 

ii) D is not strongly connected and for every pair u , v of vertices of D , the distance 
do(u : v) = 1 or dn(u,v) = oo. 

In view of the above, we have the following result for signed digraphs: 

Proposition 2.7. For any signed digraph S = (D,a), S ~ A(S) if, and only if, D satisfies 
conditions of Proposition 2.6. 

Proof. Suppose that A(S) ~ S. Then clearly we have A(D) = D and hence D satisfies 
conditions of Proposition 2.6. 

Conversely, suppose that D satisfies conditions of Proposition 2.6. Then D = A(D) by 
Proposition 2.6. Now, if S is a signed digraph with underlying digraph satisfies conditions of 
Proposition 2.6, by definition of complementary signed digraph and Proposition 2.1, S and 
H(S’) are balanced and hence, the result follows from Proposition 1.2. 

The notion of negation r](S) of a given signed digraph S defined in as follows: rj(S) has 
the same underlying digraph as that of S with the sign of each arc opposite to that given to it 
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in S. However, this definition does not say anything about what to do with nonadjacent pairs 
of vertices in S while applying the unary operator 7y(.) of taking the negation of S. 

Proposition 2.4 & 2.7 provides easy solutions to two other signed digraph switching equiv- 
alence relations, which are given in the following results. 

Corollary 2.8. For any signed digraph S = (D,a), S ~ A(r](S)). 

Corollary 2.9. For any signed digraph S = (D, cr), S ~ A(r](S)). 

Problem. Characterize signed digraphs for which 

i) V (S)~-Z(S). 

ii) r](S) ~ A (S). 

For a signed digraph S = ( D , a), the A (S) is balanced (Proposition 2.1). We now examine, 
the conditions under which negation r/(S) of A(S) is balanced. 

Proposition 2.10. Let S = (D, a) be a signed digraph. If A ( G ) is bipartite then 77 ( A ( S )) 
is balanced. 

Proof. Since, by Proposition 2.1, A(S) is balanced, if each semicycle C in A(S) contains 
even number of negative arcs. Also, since A{D) is bipartite, all semicycles have even length; 
thus, the number of positive arcs on any semicycle C in A(S) is also even. Hence rj(A(S)) is 
balanced. 



§3. Characterization of Smarandachely antipodal signed 
graphs 

The following result characterize signed digraphs which are Smarandachely antipodal signed 
digraphs. 

Proposition 3.1. A signed digraph S = (D,a) is a Smarandachely antipodal signed 
digraph if, and only if, S is balanced signed digraph and its underlying digraph D is an antipodal 
graph. 

Proof. Suppose that S is balanced and D is a A(D). Then there exists a digraph H such 
that A(H) = D. Since S is balanced, by Proposition 1.1, there exists a marking /i of D such 
that each arc uv in S satisfies a(uv) = /. i(u)n(v). Now consider the signed digraph S' = (H, a'), 
where for any arc e in H , cr'(e) is the marking of the corresponding vertex in D. Then clearly, 
A(S") = S. Hence S is an Smarandachely antipodal signed digraph. 

Conversely, suppose that S = (D,a) is a Smarandachely antipodal signed digraph. Then 
there exists a signed digraph S' = (H,a') such that A(S’) = S. Hence D is the A(D) of H 
and by Proposition 2.1, S is balanced. 
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Abstract A Smarandachely k-signed graph ( Smarandachely k-marked graph) is an ordered 
pair S = ( G,a ) (S = (G,p)) where G = ( V,E ) is a graph called underlying graph of S and 
a : E — > (ei,e 2 ,--- ,e/c) (p : V — > ( ei,e 2 ,••• ,e*;)) is a function, where each ej £ {+,—}. 
Particularly, a Smarandachely 2-signed graph or Smarandachely 2-marked graph is called 
abbreviated a signed graph or a marked graph. E. Prisner ^ in his book Graph Dynamics 
defines the t-path step operator on the class of finite graphs. Given a graph G and a positive 
integer t, the t-path step graph ( G)t of G is formed by taking a copy of the vertex set V (G) 
of G, joining two vertices u and v in the copy by a single edge e = uv whenever there exists a 
u — v path of length t in G. Analogously, one can define the Smarandachely t-path step signed 
graph ( S)t = (( G)t,a ') of a signed graph S = ( G , a) is a signed graph whose underlying graph 
is (G)t called t-path step graph and sign of any edge e = uv in (S)t is p(u)p(v). It is shown 
that for any signed graph S, its (S)t is balanced. We then give structural characterization 
of Smarandachely t-path step signed graphs. Further, in this paper we characterize signed 
graphs which are switching equivalent to their Smarandachely 3-patli step signed graphs. 
Keywords Smarandachely fc-signed graphs, Smarandachely fc- marked graphs, signed graphs, 
marked graphs, balance, switching, Smarandachely t-path step signed graphs, negation. 



§1. Introduction 

For standard terminology and notion in graph theory we refer the reader to Harary 
the non-standard will be given in this paper as and when required. We treat only finite simple 
graphs without self loops and isolates. 

A Smarandachely k-signed graph ( Smarandachely k-marked graph) is an ordered pair S = 
(G, a) ( S = (G,p)) where G = (V,E) is a graph called underlying graph of S and a : E — > 
(ei,e 2 , • • • ,5fc) {p : V — ■> (ei, § 2 , • • • , e*)) is a function, where each e, £ {+, — Particularly, a 
Smarandachely 2-signed graph or Smarandachely 2-marked graph is called abbreviated a signed 
graph or a marked graph. A signed graph S = (G, a) is balanced if every cycle in S has an even 
number of negative edges (Harary [3]). Equivalently a signed graph is balanced if product of 
signs of the edges on every cycle of S is positive. 

A marking of S' is a function p : V(G) — » {+,—}; A signed graph S together with a 
marking p by S M . Given a signed graph S one can easily define a marking p of S as follows: 
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For any vertex v € V(S), 

K v ) = II a ( uv )> 

u£N(v) 

the marking p of S is called canonical marking of S. 

The following characterization of balanced signed graphs is well known. 

Proposition 1.1. 1 6 ' A signed graph S = ( G,a ) is balanced if, and only if, there exist a 
marking p of its vertices such that each edge uv in S satisfies o(uv) = p[u) p(v) . 

Given a marking p of S , by switching S with respect to p we mean reversing the sign of 
every edge of S whenever the end vertices have opposite signs in . We denote the signed 
graph obtained in this way is denoted by <S M (> S') and this signed graph is called the p- switched 
signed graph or just switched signed graph. A signed graph Si switches to a signed graph S 2 
(that is, they are switching equivalent to each other), written Si ~ S 2 , whenever there exists a 
marking p such that S^(S 1 ) = S 2 . 

Two signed graphs Si = (G,cr) and S 2 = ( G',a ' ) are said to be weakly isomorphic 
(Sozansky [7] ) or cycle isomorphic (Zaslavsky [8]) if there exists an isomorphism <j> : G —* G' 
such that the sign of every cycle Z in Si equals to the sign of (j>(Z) in S 2 . The following result 
is well known: 

Proposition 1.2.[®1 Two signed graphs Si and S 2 with the same underlying graph are 
switching equivalent if, and only if, they are cycle isomorphic. 



§2. Smarandachely t-path step signed graphs 

Given a graph G and a positive integer t, the t-path step graph ( G)t of G is formed by 
taking a copy of the vertex set V(G) of G, joining two vertices u and v in the copy by a single 
edge e = uv whenever there exists a u — v path of length t in G. The notion of t-path step 
graphs was defined in [9], page 168. 

In this paper, we shall now introduce the concept of Smarandachely t-path step signed 
graphs as follows: The Smarandachely t-path step signed graph (S) t = ((G)t,cr') of a signed 
graph S = (G, a) is a signed graph whose underlying graph is (G)* called t-path step graph and 
sign of any edge e = uv in (S) t is p(u)p(v), where p is the canonical marking of S. Further, 
a signed graph S = (G, a) is called Smarandachely t-path step signed graph , if S = ( S')t , for 
some signed graph S’. 

The following result indicates the limitations of the notion of Smarandachely t-path step 
signed graphs as introduced above, since the entire class of unbalanced signed graphs is forbidden 
to be Smarandachely t-path step signed graphs. 

Proposition 2.1. For any signed graph S = (G, <r), its (S) t is balanced. 

Proof. Since sign of any edge e = uv is (S)t is p(u)p(v), where p is the canonical marking 
of 5, by Proposition 1.1, (S) t is balanced. 

Remark. For any two signed graphs S and S' with same underlying graph, their Smaran- 
dachely t-path step signed graphs are switching equivalent. 

Corollary 2.2. For any signed graph S = (G, a), its Smarandachely 2 (3)-path step signed 
graph ( 5)2 ((< 5 ) 3 ) is balanced. 
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The following result characterize signed graphs which are Smarandachely t-path step signed 
graphs. 

Proposition 2.3. A signed graph S = ( G , a) is a Smarandachely t-path step signed graph 
if, and only if, S is balanced signed graph and its underlying graph G is a t-path step graph. 

Proof. Suppose that S is balanced and G is a t-path step graph. Then there exists a 
graph H such that ( H) t = G. Since S is balanced, by Proposition 1.1, there exists a marking 
p of G such that each edge e = uv in S satisfies a(uv) = p(u)p(v). Now consider the signed 
graph S' = ( H , a') , where for any edge e in H , a'(e) is the marking of the corresponding vertex 
in G. Then clearly, (S’) t = S. Hence S' is a Smarandachely t-path step signed graph. 

Conversely, suppose that S = (G, er) is a Smarandachely t-path step signed graph. Then 
there exists a signed graph S’ = ( H , a') such that (S') t = S. Hence G is the t-path step graph 
of H and by Proposition 2.1, S is balanced. 



§3. Switching invariant Smarandachely 3-path step signed 
graphs 

Zelinka I 9 1 prove hat the graphs in Fig. 1 are all unicyclic graphs which are fixed in the 
operator (G) 3 , i.e. graphs G such that G = (G) 3 . The symbols p , q signify that the number of 
vertices and edges in Fig. 1. 

Proposition 3.1.^ Let G be a finite unicyclic graph such that G = (G) 3 . Then either G 
is a circuit of length not divisible by 3, or it is some of the graphs depicted in Fig. 1. 




o 





Fig-1- 

In view of the above result, we have the following result for signed graphs: 

Proposition 3.2. For any signed graph S = (G, a), S ~ (S) 3 if, and only if, G is a cycle 
of length not divisible by 3, or it is some of the graphs depicted in Fig. 1 and S is balanced. 

Proof. Suppose S ~ ( 5 ) 3 . This implies, G = (G )3 and hence by Proposition 3.1, we see 
that the G must be isomorphic to either C m , 4 <m / 3fc, k is a positive integer or the graphs 
depicted in Fig. 1. Now, if S is any signed graph on any of these graphs, Corollary 4 implies 
that ( 5)3 is balanced and hence if S is unbalanced its Smarandachely 3-path step signed graph 
(S ')3 being balanced cannot be switching equivalent to S in accordance with Proposition 1.2. 
Therefore, S must be balanced. 
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Conversely, suppose that S is a balanced signed graph on C' m , 4 < m 3 k, k is a positive 

integer or the graphs depicted in Fig. 1. Then, since ( 5)3 is balanced as per Corollary 2.2 and 
since G = (G ) 3 in each of these cases, the result follows from Proposition 1.2. 

Problem. Characterize the signed graphs for which S = ( 5 ) 3 . 

The notion of negation ?/( S ) of a given signed graph S defined by Harary I 3 1 as follows: 7/(5) 
has the same underlying graph as that of 5 with the sign of each edge opposite to that given 
to it in 5. However, this definition does not say anything about what to do with nonadjacent 
pairs of vertices in 5 while applying the unary operator ry(.) of taking the negation of 5. 

For a signed graph S = (G,er), the (5) t is balanced (Proposition 2.1). We now examine, 
the condition under which negation of (S) t (i.e., 7/((5) t )) is balanced. 

Proposition 3.3. Let S = ( G,er ) be a signed graph. If ( G)t is bipartite then rj((S)t) is 
balanced. 

Proof. Since, by Proposition 2.1, (5)t is balanced, then every cycle in ( S)t contains even 
number of negative edges. Also, since (G) t is bipartite, all cycles have even length; thus, the 
number of positive edges on any cycle C in (5)t are also even. This implies that the same thing 
is true in negation of (5) t . Hence r]((S) t ) is balanced. 

Proposition 3.2 provides easy solutions to three other signed graph switching equivalence 
relations, which are given in the following results. 

Corollary 3.4. For any signed graph S = (G,a), 7/(5) ~ ( 5)3 if, and only if, 5 is 
unbalanced signed graph on C 2 m+i, m > 2 or first two graphs depicted in Fig. 1. 

Corollary 3.5. For any signed graph 5 = (G, er), (?/(5)) 3 ~ (5) 3 . 
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Abstract For any positive integer n, the Smarandache power function SP(n) is defined as the 
smallest positive integer m such that n|m m , where m and n have the same prime divisors. The 
main purpose of this paper is to study the distribution properties of the k — th power of SP(n) 
by analytic methods, obtain three asymptotic formulas of y (S 'P(n)) k , y y>((S'P(n)) fe ) and 

n<x n<x 

y d(SP(n)) k ( k > 1), and supplement the relate conclusions in some references. 

n<x 

Keywords Smarandache power function, the k — th power, mean value, asymptotic formula. 



§1. Introduction and results 



For any positive integer n, we define the Smarandache power function SP(n) as the smallest 
positive integer m such that n|rn m , where n and m have the same prime divisors. That is, 



SP(n) = min to : n|m m , to € N + , = \ \p 

p\m p\n 



If n runs through all natural numbers, then we can get the Smarandache power function se- 



quence SP(n ) : 1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 19, 10, • • • , Let n = p^p^ 2 ■■■p% t 



denotes the factorization of n into prime powers. If on < pi, for all cq (* = 1,2, • • • ,r), then 



we have SP(n) = U(n), where U(n) = Y[p, JI denotes the product over all different prime 

p\n p\n 

divisors of n. It is clear that SP(n) is not a multiplicative function. 



In reference [1], Professor F. Smarandache asked us to study the properties of the sequence 
SP(n). He has done the preliminary research about this question literature [2] — [4], has 
obtained some important conclusions. And literature [2] has studied an average value, obtained 



the asymptotic formula: 



n<x P 

lr rhis paper was partially supported by National Natural Science Foundation of China (10671155), The 
Natural Sciences Funding of Project Shaanxi Province (SJ08A28) and The Educational Sciences Funding Project 
of Shaanxi Province (2010JK541). 
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Literature [3] has studied the infinite sequence astringency, has given the identical equation: 



E 



(. SP(n k )) s 



2 s + 1 

(2 s — l)C(s) ’ 

2 s + 1 

' (2 s - l)C(s) 

2 s + 1 

. (2 s - 1)C00 




3 s - 1 
9 s 



k= 1,2; 
k = 3; 
k = 4,5. 



And literature [4] has studied the equation SP(n k ) = <j>{n),k = 1, 2, 3 solubility is the 
Euler function), and has given all positive integer solution. Namely the equation SP(n) = <j)(n ) 
only has 4 positive integer solutions n = 1,4,8,18; Equation SP(n 3 ) = (j>{n .) to have and 
only has 3 positive integer solutions n = 1, 16, 18. In this paper, we shall use the analysis 
method to study the distribution properties of the k — th power of SP(n ), gave ^ ( SP(n )) k , 

n<x 

<p{{SP(n)) k ) and )T) d(SP(n)) k ( k > 1), some interesting asymptotic formula, has pro- 

n<.x n<.x 

moted the literature [2] conclusion. 

Specifically as follows: 

Theorem 1.1. For any random real number x > 3 and given real number k {k > 0), we 
have the asymptotic formula: 



J2(SP(n)) k = 



_ C(fc + i) ^fc+i 



n<.x 



(fc + l)C(2)' 



n 



i 



(SP( n )) k _ C(fc + 1) k TT / 1 
^ n ~ fcC(2) X ' 



p k (p + 1) 
1 

p k (p+ 1) 



0(, 



h -\-£ \ . 



o(. 



i ~\~£ 



), 



where £(fc) is the Riemann zeta- function, £ denotes any fixed positive number, and J)[ denotes 

p 



the product over all primes. 

Corollary 1.1. For any random real number x > 3 and given real number k' > 0 we have 
the asymptotic formula: 






J, 6k'C (!tf) m 



( k ' + 1 ) 7 r 2 



X k' 



nb 



(i + p)pk> 



+ o[x^+ E ). 



Specifically, we have 



Y(SP(n))i = %>xln(l 



%<.x 



Ew) 5 = 



1 9C(|) 4 



4> 
3j 

2n 2 



X3 



nb 



(1 + p)p 
1 

(1 +p)p3 



r) +0{x 1+E )-, 



+ 0(x3 +e ). 



n<x p 

Corollary 1.2. For any random real number x > 3, and k = 1,2,3. We have the asymp- 
totic formula: 

” 1 f 1 X +0(a;5 +e ); 



E(‘ S ' P ( n )) = i 1 - 



E( 5p ( n )) 2 = 



n<x 



6C(3) , 

37T 2 



n 1 



p(i+p) 



1 



p 2 (i+p) 



+ 0(xz +e ) 
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Ewn’-s^ni 1 - 



2<X 



p 3 (l+p) 



0[x 



3+ e 'i 



Theorem 1.2. For any random real number x > 3, we have the asymptotic formula: 



where p(n) is the Euler function 

Theorem 1.3. For any random real number x > 3, we have the asymptotic formula: 
d((5P(n)) fc ) = Bqx ln fc x + Pia;ln fe_1 x + B 2 x\n k ~ 2 x + ■ ■ ■ + Bj~- ix\nx+ B^x + 0(x 5+e ). 

n<x 



where d(n) is the Dirichlet divisor function and Bq, Bi, B 2 , ■ ■ ■ , f?fc_ 1 , B ^ is computable con- 
stant. 



§2. Lemmas and proofs 



Suppose s = a + it and let n = ppp^ 2 ■ • ■ p% k , U(n) = P- Before the proofs of the 

p\n 

theorem, the following Lemmas will be useful. 

Lemma 2.1. For any random real number x > 3 and given real number k > 1 , we have 
the asymptotic formula: 






1 - 



1 



Proof. Let Dirichlet ’s series 



•4(») = £ 



(1 + p)p k 

{U{n)) k 



0{x k+ ^ +e ). 



n—1 



for any real number s > 1, it is clear that ^4(s) is absolutely convergent. Because U(n) is the 
multiplicative function, if <7 > k + 1, so from the Euler’s product formula t 5 l we have 



Ms) = £ 



(<7(n))‘ 



n—1 



n e 

p ^ m—0 



( U(p m )) k 



p , p 



f f ( pS p2s 



COPCO* - k) 

C(2s - 2k) 



no 



p k ( 1 +p s ~ k ) 



where £( s ) is the Riemann zeta- function. Letting R(k) = ( 1 — 

p V 

1, \U(n)\<n, | E 



If <r > k + 
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Therefore by Perron’s formula I 5 1 with a(n) = ( U(n )) k , So = 0, b = k + T = x k+ 2 , 
H( x) = x , B{a) = ((<r — k), then we have 



E( t/ w) fc 

n<x 






where /i(fc) = £ “ p^T+p)) ■ 

To estimate the main term 



r ‘ +i ^ 



27ri 7 fc+ i_ iT C(2s - 2k) 
we move the integral line from s = A:+4±iTtoA:+|± iT, then the function 

C(s)C(s-fc) X s 

«2«-2t) '‘ (S) T 

have a first-order pole point at s = k + 1 with residue 

'CO)C(s-fc) 



L(;r) = -Res 



s=fc+i V C(2s — 2k) 



h(s) 



r l! , ^C(s)((s - k) X s 

= h w - 1 (»-*-!) c(2s _ 2t) X <) 7 



S— ► &+! 



(fc + i)CW 

Taking T = x k+ ^ , we can easily get the estimate 



C(fc + 1) x k+1 h(k). 



1 

27 ri 



r l+, \r ,+, y^-j h(s f-, s 

/fe+i+iT Jk+b-iT ) C(2s— 2/c) S 



„2fc+l 






T 



= x 



k+b 



L /- fc+ ^ +iT C(s)C(s - fc) ^ ^ 
2tt* Jk+b-iT C(2s - 2k) s 

We may immediately obtain the asymptotic formula 



< a; 



A:+ 4 -{-£ 






n 1 



(1 + 



00 






this completes the proof of the Lemma 2.1. 

Lemma 2.2. For any random real number x > 3 and given real number k > 1, and 
positive integer a, then we have 



E ( &p) k <C ln 2fc+2 x. 

a>p 



Proof. Because a > p, so p v < p a < x, then 



In x In x 

p < — < hrcc, a < - — , 
In p In p 
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rpk-\-\ 

also, V n k = + 0(x k ). Thus, 

^x k + 1 



12 = 12 p k 12 ak ^ lnfe+1 x 12 ^J+r- < lnfc+1 * 12 

p a <x p<lnx q/< j n x p<lnx ^ p<lna: 

cx.>p — In V 



P k . 



Considering n(x) = 1) by virtue of [5], ir(x) = 1- O ( — — I . we can get from the Able 



p<x 



In x V In 



12 P k = n(x)x k — k f 7T (t)t k 1 dt. 

p<x 



Therefore 

E»‘= 

p<ln x 

Thus 



ln fc x 

(k + 1) 



/•in x >k / r 

+ 0(\n k ~ 1 x) -kj — di + ON 



rln x j.k 



ln fe - 



cl t ) = ~ + 0(ln fc 1 x). 

In 2 1 ) k + 1 y 



12 ( a p) fc = 12 p k 12 ak ^ lnfc+1 x 12 ln fc+i < lnfc+1 x 12 p k ^ ln 



2 fc +2 , 



P< Inx o:<h^ 
— In? 



p<ln a: 



p<ln x 



This completes the proof of the Lemma 2.2. 



§3. Proof of the theorem 



In this section, we shall complete the proof of the theorem. 

Proof of Theorem 1.1. Let A = [n\n = p^p^ 2 ■ ■ -p°^ k ,&i < Pi,i = 1, 2, • ■ ■ , r}. When 
n € A: SP(n) = U(n); When n € N + : SP(n) > U(n), thus 

J2(SP(n)) k - ^(t/(n)) fc = £ [(SiP(n)) fe - (*7(n)) fc ] « £ ( SP(n)) k . 



n<.x 



n<x 



n<x 



SP(n) > U (n) 



By the [2] known, there is integer a and prime numbers p , so SP(n) < ap : then we can get 
according to Lemma 2.2 



12 ( sp ( n )) k < 12 («p) fc < 12 12 < xln 



2fc+2 



X. 



SP(n) > U (n.) 



SP(n)>U(n) 



n<.x p a < x 

a>p 



Therefore 



J2(S p (n)) k - 12(U{n)) k < xln 2k+2 x. 



2<X 



From the Lemma 2.1 we have 



12(SP(n)) k = 



C(fc + 1) ^fc+i 



na 



(fc + l)C(2f AA ^ p k (l+p) 



C(k + 1) j+m, 

i._nvr9i II 1 ' 



(fc+l)<(2)‘ A P A p k {l+p) 



) + 0(x k+ ^ +e ) + 0(xln 2k+1 x) 
) + 0(x k+ ^ +e ). 
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This proves Theorem 1.1. 

Proof of Corollary. According to Theorem 1.1, taking k = p- the Corollary 1.1 can be 

7 r 2 7T 4 

obtained. Take k = 1,2,3, and 02) = — , 04 ) = — , we can achieve Corollary 1.2. Obviously 

6 90 

so is theorem ^ . 

Using the similar method to complete the proofs of Theorem 1.2 and Theorem 1.3. 
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Abstract The concept of fibonacci graceful labeling and super fibonacci graceful labeling 
was introduced by Kathiresan and Amutha. Let G be a ( p,q )— graph. An injective function 
/ : V(G) — > {To, Fi, F2 , . . . , F q - 1, F q + 1}, where F q+ 1 is the (q + l) th fibonacci number, is said 
to be almost super fibonacci graceful graphs if the induced edge labeling f*(uv) = \f(u) — f(v)\ 
is a bijection onto the set {Fi, F2, ■ ■ . , F q } or {Fi, F2 , . . . , F q -i, F q +i}. In this paper, we show 
that some well known graphs namely Path, Comb, subdivision of (I?2,n : Wi), 1 < i < n and 
some special types of extension of cycle related graphs are almost super fibonacci graceful 
labeling. 

Keywords Graceful labeling, Fibonacci graceful labeling, almost super fibonacci graceful 
labeling. 



§1. Introduction 

By a graph, we mean a finite undirected graph without loops or multiple edges. A path 
of length n is denoted by P n +i- A cycle of length n is denoted by C n . G + is a graph obtained 
from the graph G by attaching pendant vertex to each vertex of G. Graph labelings, where 
the vertices are assigned certain values subject to some conditions, have often motivated by 
practical problems. In the last five decades enormous work has been done on this subject I 2 1. 
The concept of graceful labeling was first introduced by Rosa in 1967. 

A function / is a graceful labeling of a graph G with q edges if / is an injection from 
the vertices of G to the set {0,1,2,..., < 7 } such that when each edge uv is assigned the la- 
bel |/(u) — f(v) I, the resulting edge labels are distinct. The slightly stronger concept of al- 
most graceful was introduced by moulton I 5 ]. A function / is an almost graceful labeling of a 
graph G if the vertex labels are come from {0, 1, 2, . . . , q — 1, q + 1} while the edge labels are 
1, 2, . . . , q — 1, q or 1, 2, . . . , q — 1, q + 1. The notion of Fibonacci graceful labeling and Super 
Fibonacci graceful labeling was introduced by Kathiresan and Amutha M . We call a function 
/, a fibonacci graceful labeling of a graph G with q edges if / is an injection from the vertices 
of G to the set {0, 1,2,..., F q }, where F q is the q th fibonacci number of the fibonacci series 
F\ = 1, F 2 = 2, F 3 = 3, F 4 = 5, . . such that each edge uv is assigned the labels | f(u) — f(v ) |, 
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the resulting edge labels are Fi, F 2 , . . . , F q . Also, we call super fibonacci graceful labeling, An 
injective function / : V(G) — ► {F 0 , Fi , . . . , F q }, where F q is the q th fibonacci number, is said to 
be a super fibonacci graceful labeling if the induced edge labeling | f{u) — f(v)\ is a bijection 
onto the set {Fi,F 2 , . . . , F q }. In the labeling problems the induced labelings must be distinct. 
So to introduce fibonacci graceful labelings we assume F\ = 1 ,F 2 = 2 ,F 3 = 3,^4 = 5,. . . , as 
the sequence of fibonacci numbers instead of 0, 1, 2, ... , I 3 1 these concepts motivate us to define 
the following. 

An injective function /: I /(G) — > {F 0 , F 1 ,F 2 , . . . , F q _i, F g+1 }, where F q+1 is the (■ q + l) th 
fibonacci number, is said to be almost super fibonacci graceful if the induced edge labeling 
f*(uv ) = | f(u) — f(v)\ is a bijection onto the set {Fi,F 2 , . . . ,F q }. Frucht I 1 ! has introduced a 
stronger version of almost graceful graphs by permitting as vertex labels {0,l,2,...,g— l,g + l} 
and as edge labels {1, 2, . . . , q}. He calls such a labeling Pseudo graceful. In a stronger version of 
almost super fibonacci graceful graphs by permitting as vertex labels {F 0 , Fi, F 2 , . . . , F q -i,F q+ i} 
and an edge labels {Fi,F 2 , . . . , F q }. Then such labeling is called pseudo fibonacci graceful la- 
beling. In this paper, we show that some well known graphs namely Path, Comb, subdivision 
of (B 2 , n : Wi), 1 < i < n and some special types of extension of cycle related graphs are almost 
super fibonacci graceful graph. 



§2. Main results 

In this section, we show that some well known graphs and some extension of cycle related 
graphs are almost super fibonacci graceful graph. 

Definition 2 . 1 . Let G be a (p, q) graph. An injective function / : V(G) — * {F 0 , F\, F 2 , . . . , 
F q _i,F q+ i}, where F q+1 is the ( q+ l) th fibonacci number, is said to be almost super fibonacci 
graceful graphs if the induced edge labeling f*(uv ) = | f(u) — f(v) \ is a bijection onto the set 
{Fi,F 2 , . . . , F q } or {Fi,F 2 , . . . , F q _ i, F q+ 1 }. 

The following theorem shows that the graph P n is an almost super fibonacci graceful graph. 

Theorem 2 . 1 . The path P n is an almost super fibonacci graceful graph. 

Proof. Let P n be a path of n vertices. Let {ui,u 2 , . . . ,u n } be the vertex set and 
{ei, e 2 , . . . , e n _i} be the edge set, where e* = UjU i+ i , 1 < i < n. 

Case(i): n is odd. 

Define / : V{P n ) -+ {F 0 , F u . . . , F q _ u F q+1 } by f( Ui ) = F n _ 2(i+1) , 1 <i<^, f(u x ) = 
-^2(i+l)— (n— 1)? 2 i W 3, f (Un—2) F () , F n — 2 ? /(^n) = Fn- 

Next, we claim that the edge labels are distinct. 

Let Ei = {f*(uiU i+ 1 ) : 1 < * < ^}. 

Then 

fi 3 

Ei = {|/(«i)-/(ui + i)|:l<i<— } 

= {l/Ol) - f(u 2)|, \f(u 2 ) - /(us) |, ■ • • , |/(«n i 3_ 1 ) - /(«»4) I, 

I f(Ua=l) ~ f(Un=3 +1 )\} 

= { | F n —i — F n _ 6 |, |F n _6 — F n _ s | , ■ ■ ■ ,\Fs — Fi\,\Fi — F 2 \} 

= {F n -5,F n _r,...,F 2 ,Fi}. 
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Let E 2 = {f*(uiU i+ 1 ) : ^ + 1 < i < n - 3}. 

Then 

E 2 = j|/0») - f(ui+i)\ '■ ~Y~ + 1 < * < n - 3 1 

= {|/(un=3+i) - /(«1 z3 +2 ) I, | f{u^_A +2 ) - f(Un=* +3 )\, 

I /K- 4 ) - /(w n - 3 )|, |/(«n- 3 ) ~ /On- 2)!} 

= {|F 2 - F 4 |, |F 4 - F 6 j, . . . , |F„_ 5 - f„_ 3 ], |f„_ 3 - Fo|} 

= {F3, F 5 , . . . , F n _ 4 , F n _3}. 

Let F 3 = {/*(« n _ 2 «„-i),f(« n -iii ri )}. 

Then 

F 3 = {|/On-2) - /On-l)|, |/On-l) - /On)|} 

= {|F 0 — F„_ 2 |, |F„_ 2 — F n \} 

= {Fn- 2 , Fn-l}- 

Therefore 

E = _£/i U -£/2 U E 3 

= {Fi, F 2 , . . . , F„_i}. 

Thus, the edge labels are distinct. Therefore, P n admits almost super fibonacci graceful 
labeling. Hence, P n is an almost super fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of P 5 is shown in Fig. 1. 

Fl £2 £0 F3 F5 

: Fi F 2 F 3 F 4 

Fig.l 



Case(ii) : n is even. 

Define / : V(P n ) - {F 0 , F 4 , . . . , F ? _ 1; F q+1 } by f( Ui ) = F„_ 4 _ 2(i _ 4) , 1 < i < 
/0») = F 2(i+ !)_„+!, ^ + 1 < i < n - 3, /On- 2 ) = Fo, /(u„_ 1 ) = F„_ 2 , /On) = F„. 
Next, we claim that the edge labels are distinct. 

Let Ei = {fOiUj+i) : 1 < * < 

Then 

77 — 4 

Fi = {|/0») ~ /0*+i)| : 1 < i < — ^ — I 

= {|/O0 - /02)|, I/O 2 ) - /Oa)l, ■ • • , |/0-=A-i) - /Osgi)l> 
I/Ouza) - /Os=4+i)l} 

= {|F n _ 4 — F„_ e | , |F n _6 — F„_ 8 |, . . . , |F 4 — F 2 |, |F 2 — Fi|} 

= {F„_5, Fn_7, . . . , F 3 , Fi}. 



102 



R. Sridevi, S. Navaneethakrishnan and K. Nagarajan 



No. 3 



Let P 2 = {f*(uiU i+ 1 ) : + 1 < i < n - 4}. 

Then 

72 — 4 

F 2 = {\f(ui) - f(ui+i)\ : — h 1 < i < n - 4} 

= { | /(^ 2=4.41) - /0==4 +2 )|. |/(u af 4 +2 ) - /(u^_4 +3 )|, ■ ■ • , 

l/On- 5 ) - /(u„_ 4 ) |, |/(u„_4) - /K_ 3 )|} 

= {1*1 - i^l, 1*3 - P 5 |, . . . , |P n _ 7 - P„_ 5 |, li^-5 - Fn-sll 

= {*2, *4i ■ • - 5 -Pfi-6) *n-4}- 

Let P 3 = {f(«„- 3 ft„-2),/*(« n -2M„-l),/ 4 (Wn-l«n)}- 
Then 

E3 = {|/(ti„- 3 ) - /(tin— 2) I, |/(«n- 2 ) - /(«n-l)|, 

|/( m „_ i ) - f(u n ) 1 } 

= { I *n_ 3 — F()|> \Fq — F n _2 |, \F n —2 — E n \} 

= {F n -3,F n _ 2,-F'n-l}- 

Therefore 

_£/ = _£/i U £^2 hJ E% 

= {*1, F 2 , . . . , F„-i}. 

Thus, the edge labels are distinct. Therefore, P n admits almost super fibonacci graceful 
labeling. Hence, P n is an almost super fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of Pq is shown in Fig. 2. 

F T7' Ij’ TT’ 

1, ** 2 . ^3 t , J5 , 

: F 2 F 3 F 0 F 4 F 6 

Fig. 2. 



Definition 2.2. The graph obtained by joining a single pendant edge to each vertex of 
path is called a comb and is denoted by P n © K\ or P+. 

Theorem 2.2. The path P+ is an almost super fibonacci graceful graph. 

Proof. Let ui, it 2 , . . . , u n be the vertices of path P n and vi, v 2 , ■ ■ ■ , v n be the vertices 
adjacent to each vertex of P n . Also, |F(G)| = 2 n and |P(G)| = 2n — 1. Define / : V(P n Q>K\) — > 
{Fq, F 4 ,F 2 , . . . , Pg_i, Pg + i} by f(ui) = F 2i , 1 < i < n - 2, f(vi) = P 2 *-i, 1 < * < n - 1, 
f{u n - 1 ) = Fq, f(u n ) = F 2n - 2 , /(«n) = * 2 „. 

Next, we claim that the edge labels are distinct. 

Let Pi = {f*{uiu i+ i) : i = 1, 2, . . . , n — 3}. 
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Then 

Ei = {\f(ui) - f(u i+ i)\ : i = 1,2, . . . ,n - 3} 

= (l/(«l) - f(u2) I, |/(«2) - /(u 3 )|,. .. , |/(u„_ 4 ) - /(Wn- 3 )|, 

I f(Un-3) ~ f(u n -2)\} 

= {|-F2 — F±\, |F 4 — F 6 \, \F 6 — £ 8 |, ■ • • , |£ 2rl -8 — -P2n-6|i 

|-p2n— 6 — £ 2 ra— 4 1 } 

= {F 3 , E 5 , . . . , F 2n -7, F 2n _ 5 }. 

Let £ 2 = {/*(ujUj + i) : n — 2 < i < n — 1}. 

Then 

E 2 = {f*{u n - 2 U n -i), f*{u n -iu n )} 

= {| f(u n -2) ~ f(u n - 1 ) |, \f{u n -i) - /(U„)|} 

= {\F2n-4 ~ Fo\i\Eo — E2n-2\} 

= {-P2n-4i F2n-2}- 

Let £3 = {f*(uiv 1 )}. 

Then 

E 3 = {\f(ui)-f(vi)\} 

= { I F 2 £1 | } 

= W- 

Let £4 = {/*(u*+iw*+i) : 1 < i < n - 3}. 

Then 

£4 = {\f(ui+i) - f(v i+ i)\ : 1 < i < n - 3} 

= {\f(u 2 - f(v 2 ) 1 , | f{u 3 ) - /(v 3 )|, ■ , \f(u„-3) - /(«n-3)|, 

|/(w n _ 2 ) - f(v n - 2 )|} 

= {I-P 4 — E 3 \, \F 6 - £ 5 |,..., I £ 2 n— 6 — -^2n— 7 1 7 |-^2n-4 — ^2n-5|} 

= {F 2 , £ 4 , • • • , F 2n _s,F 2n - 6 }. 

Let £5 = {f*(un-iv n -i),f*(u n v n )}. 

Then 

E 5 = {\f(Un-l)~ f{v n -l)\,\f(u n )- f{v n )\} 

= {|£o - £ 2n -3|, l-F^n - -F 271 - 2 I} 

= {£ 2 n-3 5 -F2n-l}- 

Therefore 

E = Ei U E 2 U E s U E 4 U E 5 
= {Fi, £ 2 , • • • , £ 2 „_i}. 
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Thus, the edge labels are distinct. Therefore, P n © K\ admits almost super fibonacci 
graceful labeling. Hence, P n © K\ is an almost super fibonacci graceful graph. 

This example shows that the graph P 5 0 Ki is an almost super fibonacci graceful graph. 



P 5 © K ! 



F 2 F 3 Fit F 5 ^6 F 6 F<) F s Fs 

(I * 



» 1 








F 2 


f 4 


1 - 


Fg 



F\ F 3 F 5 F7 p 1Q 



Fig. 3 

Definition 2.3. Let A'i, n be a star with n + 1 vertices (n > 2). Adjoin a pendant edge at 
each n pendant vertex of K\^ n . The resultant graph is called a extension of K i >n and is denoted 
by K+ n . 

Next, theorem shows that the graph K+ n is an almost super Fibonacci graceful graph. 
Theorem 2.3. The graph G = K^ n is an almost super fibonacci graceful graph. 

Proof. Let (Vi,V 2 ) be the bipartion of K\ jn , where Vi = {uo} and Vi = {ui,u 2 , • ■ • , u n } 
and V \ , Vi , . . . , v n be the pendant vertices joined with u 4 , Ui , . . . , u n respectively. Also, | V(G) \ = 
2n+ 1 and |F(G)| = 2 n. 

Case(i) : n is odd. 

Define / : V(G) - (F 0 ,Fi,F 2 , . . .,F q _ ly F q+1 } by f(u 0 ) = F 0 , /(ua-i) = F 4l _ 3 , l<i< 
f(y>2i) = Fa, 1 <i< f(v2i-i) = Fa-i, 1 < i < f(v 2i ) = Fa-2, 1 <i< 

Next, we claim that the edge labels are distinct. 

Let E 4 = {f*(u 0 u 2i - 1): 1 < i < ^}. 

Then 

El = {|/(«o)-/(«2i-i)| :!<*< 

= {|/(V) - f(u l) I, | f{u 0 ) - /(u 3 )|, ■ ■ ■ , I f{uo) - f(u n - 2 )|, |/(u 0 ) - f(u n ) 1} 

= {|F 0 - Fi|, \F 0 - F 5 \, . . |F 0 - F 2n _ 5 |, |F 0 - F 2n _i|} 

= {F 1 ,F 5 ,...,F 2n - 5 ,F 2n - 1 }. 

Let E 2 = {f*(u 0 u 2i ): 1 < i < ^}. 

Then 

Ei = {|/(uo) - f(u2i )\ : 1 < i < ^—} 

= {|/(«o) - f{u2)\, \f(u 0 ) - f(u 4 )\, . . . , | f{u 0 ) - f(u n - 3 ) I, |/(u 0 ) - f{u n -i)\} 

= {|Fo — F 4 \, |Fo — Fg|, . . . , |F 0 — F 2n —Q | , |F 0 — F 2 „_ 2 |} 

= {F 4 , Fg, . . . , F 2n _ 6 , F 2n _ 2 }. 

Let E 3 = {f*(u 2i - iV2i-i): 1 <i< ^}- 
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Then 

e 3 = {|/(u2i— 1 ) - 1)| : 1 < i < T ^—} 

= {l/Ol) - |/(u 3 ) - /(t>3)|, • • • , \f(u„- 2 ) - f (tin— 2 ) | ) | f(u„) - f{v n ) |} 

= {1-^1 — F 3 \, \ E 5 ~ F r \, ■ • • ) \F2n-5 ~ F 2 n—3 I ; \F 2 n-l — F 2n+ l\} 

= {F 2 , Fq, . . . , F 2n _4, F 2n }. 

Let E 4 = {f*(u 2i v 2i ): 1 <i < ^}. 

Then 

77 — 1 

E i = {\f(u 2i ) - f(v 2i )\ : 1 < i < — — } 

= {|/C« 2 ) - f{v 2 )|, |/(u 4 ) - f ( 4 I 4 ) 1 5 . , |/(«n-3) - /(Un-3)|, 

\f(u n -l) - /(Vn-l)|} 

= {I-F 4 — F 2 \, I-Fs — Fq\, . . . , | F 2n —Q — F 2n —$ | , | F 2n — 2 — F 2n — 4 1 } 

= {-^31-^7) • • • )-p2n-7)-p2n-3}' 

Therefore 



E — .Eh U £ 2 U E 3 U E 4 
= {Fi,F 2 , . . . ,F 2n }. 



Thus, the edge labels are distinct. Therefore, K + n admits almost super fibonacci graceful 
labeling. Hence, K+ n is an almost super fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of K+ 5 is shown in Fig. 4. 



K 



+ . 

1 , 5 * 



F 0 




Fig.4 



Case(ii) : n is even. 

Define / : V(G) - {F 0 , F 1: F 2 , . . . , F q ^, F q+1 j by f(u 0 ) = F 0 , f(v r) = F u f(u 2i - 1 ) = 
Fa-2, 1 < i < f , f(u 2i ) = F 4i _ 1, 1 < i < f , /(u 2 i) = i'Wi, 1 < * < f , = F 4i - 4 , 

2<f< f. 

Next, we claim that the edge labels are distinct. 

Let Ei = {f*(uou 2 i-i): 1 <*<§}. 
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Then 

Ti 

Ei = {|/K) - /(« 2 i-i)| : 1 < i < ~j} 

= {| /K) - f(u l)|, I f(u 0 ) - /K) I, . . . , l/K) - f{u n - 3)1, l/K) - /K- 1)|} 

= {l-Fo — F 2 |, \ Fo — F 6 |, • • • > K — F 2n _ e \, K — F 2n _ 2 \} 

= {F 2 , Fq, . . . , F 2n _e, F 2 „_ 2 }. 

Let E 2 = { f*(u 0 u 2i ): 1 < i < § }. 

Then 

77 

E 2 = {\f(u 0 )-f(u 2i )\:l<i<-} 

= {l/K) - /K) I, |/K) - /K)l> • • • , l/K) - /KKI, l/(u 0 ) - /K)ll 

= {|F 0 - F 3 |, |F 0 - F 7 |, . . . , |F 0 - F 2 „_5 1, |F 0 - F 2 „_!|} 

= {F 3 , F 7 , . . . , F 2n _ 5 , F 2rl _i}. 

Let F 3 = {/*(ui«i)}. 

Then 



e 3 = {|/K)-/K)II 

= { I F 2 Fi I } 

= {-Pi}- 

Let F 4 = {/*(u 2i _iu 2i _i): 2 < * < f }. 

Then 

Tl 

F 4 = {|/(tt 2 »-i) - /(u 2 *-i)| : 2 < i < -} 

= (1/K) - /Ml, l/K) - /K)l, • • • , l/K- 3 ) - /K-3)l, 
l/K-i) - /K-i)|} 

= {|F 6 — F 4 |, |Fio — Fg|, . . . , |F 2n _6 — F 2n _ 8 1 , |F 2n _ 2 — F 2n _ 4 |} 

= {F5,Fg, . . . ,F 2n — 7,F 2 t i-3}. 



Let E 5 = { f*(u 2i v 2i ) : 1 < * < § }. 

Then 

Tl 

E 5 = {\f(u 2i )-f(v 2i )\:l<i<-} 

= {|/K) - /K)l, l/K) - /K)l, ■ • ■ , |/K-i) - /K-i)l, l/K) - /K)ll 

= { I-P 3 Pgjs I-P 7 — P 9 I, ■ • • , I F 2n _5 — F 2 „_ 3 |, |F 2n _i — F 2n+ i|} 

= {F 4 , Fg, . . . , F 2n _ 4 , F 2n }. 



Therefore 



F 



Ei U E 2 U F 3 U F 4 U F 5 
{Fi, F 2 , . . . , F 2 „}. 
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Thus, the edge labels are distinct. Therefore, K 4n admits almost super fibonacci graceful 
labeling. Hence, K 4n is an almost super fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of K 44 is shown in Fig. 5. 



Kt A 




Fig. 5 



Definition 2.4. The graph G = F n © P 3 consists of a fan F n and a path P 3 of length two 
which is attached with the maximum degree of the vertex of F n . 

Theorem 2.4. G = F n © P 3 is an almost super fibonacci graceful graph for 
n > 3. 

Proof. Let V(G) = U UP, where U = {uq,ui, . . . ,u n } be the vertex set of F n and 
V = {tto = v\,v 2 ,v 3 } be the vertex set of P 3 . Also, |F(G)| = n + 3 and \E{G)\ = 2n + l. Define 
/ : V(G) - {F 0 ,F 1 ,F 2 ,...,F q _ 1 ,F q+1 } by f(u 0 ) = f( Vl ) = F 0 , /K) = F 2i _ u 1 < i < n, 
f(Vi+ 1) = P 2 (n+i)- 2, 1 < i < 2- 

Next, we claim that the edge labels are distinct. 

Let Pi = {f*(uiu i+ r): i = 1,2, •• • ,n- 1}. 

Then 



E i = - /( u i+i)l : i = l,2 ,...,n- 1} 

= {\f(ui) - /(w 2 )[, I f(u 2 ) - f(u 3 ) I, . . . , I/On— 2) - /On-l)|, 

l/On-l) - /On)|} 

= {|Fl — P 3 I, IP 3 — P 5 I, . . . , |P2n-5 — F 2 „_ 3 |, |P2n-3 ~ F 2 „_i|} 
= {P 2 , P 4 , . . . , P 2 n-4, P2ra-2}- 

Let E 2 = {f*(u 0 Ui): i = 1,2,--- ,n}. 

Then 



E 2 = {\f{u 0 )~ f{ui)\:i = l,2,...,n} 

= {\Fo - F 2i -i\ : i = 1, 2, . . . , n} 

= {|P 0 - All, |Po - F 3 |, . . ., |P 0 - P 2 n-3 1, Oo - P 2 n-r|} 
= {Pi, P 3 , • • • J F 2n -3, P 2 n-l}- 



Let P 3 ={/*(i; i i; i+ i) : i = 1,2}. 
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Then 



E 3 = {\f(vi) - f{v i+ i)\ : i = 1,2} 

= {\Fo — F 2 n+i-l\ '■ i = 1 , 2} 

= {^2n,^2n+l}- 



Therefore 



E — E\ U E2 U E% 

= {FiiF 2 ,. ■ . ,F 2 n +i}. 



Thus, the edge labels are distinct. There, F n © P 3 admits almost super fibonacci graceful 
labeling. Hence, F n © P3 is an almost super fibonacci graceful graph. This example shows that 
the graph P 5 © P 3 is an almost super fibonacci graceful graph. 



path attached to two adjacent vertices and it is denoted by C n @ 2 P t . 

Next theorem shows that the (n, 2 1 ) - graph is an almost super Fibonacci graceful graph. 
Theorem 2.5. The (n, 2 t) graph G , where t = 1, n = 0(mod 3) is an almost super 
fibonacci graceful graph. 

Proof. Let ui, U2, ■ ■ ■ ,u n be the vertices of cycle of length n. Let v,w be the vertices 
of paths Pi and P2 joined with ui 7 u n respectively. Also, |H(G)| = |P(G)| = n + 2 . Define 



Next, we claim that the edge labels are distinct. We have to find the edge labeling between 
the vertex iti and starting vertex 112 of the first loop. 

Let Ei = {f*(u iu 2 )}- 
Then 



Pi P 2 Ps P 4 Ps P 6 F r Fs F g 




Fig.6 



Definition 2.5. An (n, 2 t) - graph consists of a cycle of length n with two copies of t-edge 




Ei = {I/M-/MU 

= {IP0-P2U 

= {p 2 }- 
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Let E 2 = { f*{u i+1 u i+ 2 ): 1 < i < 2}. 

For l = 1 

Then 



E 2 = {|/*(u i+ iu i+2 )|:l<i<2} 

= {|/(«*+i) - f(u i+2 )\ : 1 < i < 2} 
= {\f(u 2 )-f(u 3 )\,\f(u 3 )-f(u A )\} 

= {\F 2 -F 4 \,\F 4 ~F 6 \} 

= {F 3 ,F 5 }. 



We have to find the edge labeling between the end vertex u 4 of the first loop and starting 
vertex u 5 of the second loop. 

Let 



E 2 = {f*{u±u 5 )} 

= {| - f(u 5 ) |} 

= { I Fq F 3 | } 

= {Fa}. 

For l = 2 

Let E 3 = {f*(u i+ iu i+2 ) :4 < i < 5}. 

Then 



E 3 = {\f(u i+ i - f(u i+2 )\ : 4 < i < 5} 

= {|/(«s) - /K)|, \f(u 6 ) - /(u 7 )|} 

= {|F 5 -F 7 |,|F 7 -F 9 |} 

= {Fe.-Fs}- 



We have to find the edge labeling between the end vertex zt 7 of the second loop and starting 
vertex u$ of the third loop. 

Let 

E l = {/*(m 7 w 8 )} 

= {I/M-/NI} 

= {\F 9 -F 8 \} 

= {Fv }. 

etc., 

For l = ^ - 1 

Let En~ 3_ 1 = {/*(w,i + irti + 2 ) : n — 8 < i < n — 7}. 
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Then 



Eh=3_ 1 = {|/(uj+i) - f(u i+2 )\ : n - 8 < i < n - 7} 

= {|/C»n— 7 ) - /(Wn-e)!, I f(u n - 6 ) - /(Wn— 5)|} 

= {\F n -7 — F n _ 5 \,\F n _ 5 — F n _ 3 \} 

= {F n _ q, F n — 4 }. 



We have to find the edge labeling between the end vertex u n - 5 of the — l) th loop and 
starting vertex zt n _4 of the ( n j^) rd loop. 

Let 



= {f*(Un-5U n -4)} 

= {| f(Un-5) - /(«n-4) |} 

= {| F „_ 3 — F n ~ 4 |} 



For l = ^ 

Let En^3 = {/*(ui + ittj_(_ 2 ): n — 5 < i < n — 4}. 
Then 



£„_3 = {| /(u i+ i) - /(u,+ 2 ) |; n - 5 < i < n - 4} 

= {| f{u n - 4) - f(u n - 3 ) I, | f(u n - 3 ) - f{u n - 2 ) |} 
= {| F n _ 4 — F n _ 2 |, | F „_ 2 — F n |} 

= { Fji — 3 ; Fji — 1 } • 



Let E* = {f*(u n - 2 u n - 1 ),f*(u n -iu n ),f*(u n ui),f*(u n u>),f*{u 1 v)}. 

Then 

F * = {| /K-2) - /K-i) I, I /K-i) - /K) I, | f(u n ) - /(ui) I, 

I f(Un) ~ /H I, | /(Ml) - /(m) |} 

= {| F n — F n _ 1 I, | F„_i — F n+ 1 I, | F ra+1 — F 0 |,| F^! — F n j r3 |, | Fq — F± |} 
= {F„_ 2 ,F n ,F n+ i,F„ + 2 ,Fi}. 



Therefore 



E = (FiUF 2 U,...,F i ^3)U(F 2 1 UF3 1 U,...,FL3_ 1 )UF* 

3 3 1 

= {Fi, F 2 , . . . , F n+ i, F n+2 }. 

Thus, the edge labels are distinct. Therefore, the (n,2t)-graph admits almost super h- 
bonacci graceful labeling. Hence, the (n, 2f)-graph G is an almost super hbonacci graceful 
graph. This example shows that the graph G = ( 6 , 2 1) is an almost super hbonacci graceful 
graph. 
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G = (6, 2 t) : 




Fig. 7 

Definition 2.6. The graph G = C 3 @2P n consists of a cycle C 3 together with the two 
copies of path P n of length n, two end vertices u\, v± of P n is joined with two vertices of C 3 . 

Theorem 2.6. The graph G = C 3 @2P n is an almost super Fibonacci graceful graph 
except when n = 2 (mod 3). 

Proof. Let V{G) = UUV UW, where W = {w 4 ,w 2 , w 3 } be the vertices of C 3 , U = {wi = 
u±,U 2 , ■ ■ • , «n+i} and V = {w 2 = v\, v 2 , . . . , u n +i} be the vertex set of path P n+ 1 of length n. 
Also, |P(G)| = 2n + 3 = \E{G)\. 

Case(i) : n = 1 (mod 3). 

Define / : V(G) -> {F 0 , F lt F 2 , . . . , F g _ 1} F g+1 } by f(w 3 ) = F n+4 , when n = 1 (mod 3), 
f{ u n+l — (i— 1 )) = ^2(n—i+3) 1 1 A * — 2, f{u n —\) = Fq, f (u n — 2 ) = Fjn+lj f (u n — 3 ) = F 2n —i,f{yij 
F n -i+ 3> 1 < * < n + 1. For Z = 1,2,..., /(u„-3-i) = F 2 „_ 2 (j-i)+ 3 (i-i), 31 — 2 <i <31. 

Next, we claim that the edge labels are distinct. 

Let Pi = {/*(«„+!«„), /’(UA-O, r(a n -l«n- 2 ), f(«n-2«n-3)}- 

Then 

Fl = {| f(u n +i) - f(u n ) |,| f(u n ) - f{u n -i) |,| /(u„_i) - f(u n - 2 ) I, 

I f{u n - 2 ) - f{u n - 3 ) 1 } 

= {| p2n+4 — F 2n+2 |, | F 2n+2 — Fq I, | Fq — F 2n+ 1 I, I F 2n+ 1 — F 2n — i |} 

= {F 2n + 3 ,F 2 n+2,F 2n +l,F 2n }. 

We have to find the edge labeling between the vertex u n - 3 and starting vertex u n - 4 of the 
first loop. 

Let E 2 = {f(w n _ 3 « n _ 4 )} 

Then 

E 2 = { | f(u n _ 3 ) - /(u n _ 4 ) |} 

= {| P2n-1 ^ F 2n |} 

= {P2n— 2 } • 
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For l = 1 

Let E 3 = {/*(it„_ 3 _ l w n _ 4 _ i ) : 1 < i < 2} 

Then 

E 3 = {| /(u„- 3 -i) - /(m„-4-») |: 1 < i < 2} 

= {| 5 ) |, | /(««- 5 ) - f(u n -e) 1 } 

= {| -p2n — ^2 n—2 I) | Fin-1 ~ ^2ra-4 |} 

= {-F 271 -I, ^ 271 - 3 }- 

We have to find the edge labeling between the end vertex w „_6 of the first loop and starting 
vertex 7 of the second loop. 

Let £3 = {/*(u„_ 6 u n _ 7 )} 

Then 

^3 = {| f(Un-e) - f(u n - 7 ) 1 } 

= {| ^2 71 — 4 — ^2 71— 3 1 } 

= {^ 271 - 5 } • 

For l = 2 

Let £4 = {/*(u„- 3 -i« 7 i- 4 -i) : 4 < i < 5)} 

Then 

#4 = {| f(u n - 3 -i) - /(u„-4-i) |: 4 < i < 5} 

= {| f(u n - 7 ) - f(u n s) |, | f(u n - S ) - f(u n - 9 ) |} 

= {| ^2 7i— 3 — ^2 71 — 5 |) | ^2 71 — 5 — ^2 7i— 7 1} 

= {^2ti-4; ^2ti-6}- 

We have to find the edge labeling between the end vertex zt n _g of the first loop and starting 
vertex w n _io of the third loop. 

Let = {/*(w n _git n _io)} 

Then 

£4 = {| /K- 9) ^ /(un-10) 1 } 

= {| F 2n -7 — F 2n -e |} 

= {^271-8}- 

etc., 

For l = ^ - 1 

Let = {/* (^ 71 — 3 — 1 ^ 71 — 4 — 1 ) :n — 9<z<n — 8 } 

Then 

£;^_1 = {| f(u n -3-i) - f(u n -4-i) \: n — 9 < i < n — 8} 

= (I /Oe) - /Os) |,| /Os) - /(w 4 ) |} 

= {| -^n+10 -^n+8 I? | -^n+8 -^n+6 |} 

= {-^n+9, -^n+7}* 
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We have to find the edge labeling between the end vertex u$ of the (2=1 — l) th loop and 
starting vertex ( 2=4 — l) rd of the third loop. 

Let FL 4 , = {f*(u 4 u 3 )} 

Then 

gu ! = {I/N-/W 1} 

3 1 

= {| Fn + 6 — F n + 4 |} 

= {-^n+5}- 

For l = 2=4 

Let F ™-4 = {f*(u n - 3 -iU n - 4 -i) :n— 6<i<n — 5} 

Then 

E^-i = {\f(u n - 3 -i) - f(u n - 4 -i)\ : n - 6 < i < n - 5} 

= {|/(«3) - f(u 2 ) I, \f(u 2 ) - f(ui)\} 

= {\F„+7 — F n+5 \,\F n+5 — F n+3 \} 

= {4*71+6) F n4 -4\. 

Let E{ = {/*(u„+i-(i-i)W n -(*-i)) : i = 1} 

Then 

= {|/(u„ +1 — (i — 1} ) - f(u n -(i-i))\ : * = 1} 

= (l/On+l) - /0n)|} 

= { 14*271+4 — F 2n J r2 |} 

= {4*271+3} • 

Let F* = {/*(w 1 l+3 ), /*(w 2<+3), /*(wi<+2)} 

Then 

4^2 = il/(wi) - /(w 3 )|, |/(w 2 ) - /(w 3 )|, |/(wi) - /(w 2 )|| 

= { |4*n+3 — 4vb._|_4 1 , \F n+2 — F n+ 4 1 , \F n+ 3 — F n+ 2 1 } 

= {F n +2,F n+ 3,F n+1 }. 

Let El = {f*(viV i+ 1) : 1 <i<n}. 

Then 

4^3 = il/Oi) - f(v i+ i)\ : 1 < * < n} 

= {l/(Tl) - f(v 2)|, 1/(^2) - / (23) | j ■ ■ ■ , |/(t>„-l) - /K)|) I f(Vn) - /(t>„+l)|} 

= { 1 4^n+2 — F n+ i\, \F n+ 1 — F„|, . . . , IF4 — F 3 |, |F 3 — F2I} 

= {F„,F n _i,...,F 2 ,Fi}. 

Therefore 

F = (Fi U £ 2 U, . . . , U (£} U £}u, . . . , U£L_, ) U (£} U £ 2 * U £3) 

3 3 1 

= {4 r i, 4*2, •••, F 2 „ + 2, 4^277+3}- 
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Thus, the edge labels are distinct. Therefore, the graph G = C 3 @2P n admits almost super 
fibonacci graceful labeling. Hence, the graph G = C 3 @2P n is an almost super fibonacci graceful 
graph. 

For example the almost super fibonacci graceful labeling of C3@2 Pio is shown in Fig. 8. 



C , 3 @ 2 P 10 : 



P13 Pis Pi 7 Pi 6 Pis P20 P19 P21 Po P22 P24 




Fig- 8 



Case(ii): when n = 0 (mod 3) 

Define / : V(G) -» {P 0 , Pi, P 2 , . . . , P 9 _i, P,+i} by f(w 3 ) = P n+3 , when n = 0 (mod 3), 
/( M n+1 — (i— 1)) = P2(n— i+3) 7 1 If: * — 2 , f (u n — l) Po, f (u n — 2 ) = P 2 n+1> f ( u n— 3 ) = p2n— lj 
f(u 2 ) = Pn+6, /(«l) = Pn+4, /(«») = Pn-z+3, 1 < * < Tl + 1 . For l = 1 , 2 ,...,^, 
/(lln— 3— z) = P 271 — 2(z— 1)+3(Z — 1)7 2 ft Z ft 3/. 

Next, we claim that the edge labels are distinct. 

Let Pi = {/*(u n+ iu n ), /*(u n u n _i), /*(u n _iU„_ 2 ),/*(u„_ 2 lt n - 3 )}- 
Then 

Pi = {| /(«n+l) - f(u n )\, \f(u n ) ~ /(«n-l)|, |/(u„-l) - /(u n _ 2 )|, 

l/(«r»- 2 ) - /(Wn- 3 )|} 

= {| P 2 n+4 ~ P 2 n+2 1 7 |P 2 rz+2 — Po I 7 |Po — P2ra+l|7 |P 2 n+l ~ P 2 rz- 1 1 } 

= {P 2 n+3> P 2 n+2) P2ra+1) P 2 n}- 

We have to find the edge labeling between the vertex u „_ 3 and starting vertex zz n _ 4 of the 
first loop. 

Let P 2 = {/*(«„- 3 %- 4 )} 

Then 

P 2 = {|/(Wrz-3) - f(u n -i)\} 

= {|P 2 n— 1 P 2 n|} 

= {P 2 n— 2 }- 

For l = 1 

Let P 3 = {f* (u n - 3 -iU n -A-i) : 1 < i < 2)}. 
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Then 



E 3 = {|/(w„_ 3— i) - /(u„_ 4— i)| : 1 < i < 2} 

= {|/(«n— 4 ) - f(u n - 5 )|, \f(u n - 5 ) - f(u n - 6 )|} 

= {|-^2n 2); |-^2n— 2 ^2n — 4 1 } 

= {-P2n— li -P2n— 3 }- 

We have to find the edge labeling between the end vertex u n -e of the first loop and starting 
vertex u n - 7 of the second loop. 

Let E\ = {/*(u n _ 6 ZZ n _ 7 )} 

Then 

E\ = {|/(u„- 6 ) - f(u n - 7 )\} 

= {\F2n-4 ~ ^2n-3|} 

= {^ 2 n-s}- 

For l = 2 

Let £4 = {/*(u„- 3 -tW n - 4 -i) : 4 < t < 5)}. 

Then 

£4 = {\f(u n - 3 -i) - /(u„— 4— i) | : 4 < i < 5 } 

= {|/0n-7) - / (tin— s) | ) |/(«n-8) - /(Wn-9)|} 

= {|^2n-3 — ^2n— 5 1 j |^2n-5 — ^2n-7|} 

= {^2n-4> -F2n-6}' 

We have to find the edge labeling between the end vertex w n _ 9 of the second loop and 
starting vertex u„.-io of the third loop. 

Let E\ = {/*(M n _gzt n _i 0 )} 

Then 

E l = {|/(u„_ 9 ) - /(u„_io)|} 

= {\F2n-7 ~ ^2n-6|} 

= {^2n-8}- 



etc. 

For 1= n - (i -1 

Let E n = 6_ 1 = {f* (un- 3 -iUn- 4 -i) ■ n - 11 < i < n - 10}. 

Then 

En- e_i = {|/(ii„- 3 -i) - f(u„~4-i)\ : n - 11 < i < n - 10} 

= {I/Os) - f(u 7 )\,\f(u 7 ) - /(m 6 )|} 

= (l^n+12 — ^n+lo|) l-Pn+10 — -fn+8|} 

= {-Fn+lli E n+ g}. 
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We have to find the edge labeling between the end vertex uq of the — l) th loop and 
starting vertex u 5 of the (0^) rd loop. 

Let E\_e_ = {f*(u 6 u 5 )}. 

Then 

= {|/M-/(« 6 )|} 

= {On+8 - -0+9 I } 

= {K+7}. 

For l = ^ 

Let E n-e = {f* {iin- 3 -iUn-i-i) : n - 8 < i < n - 7}. 

Then 

Ek -6 = {\f(u n - 3 -i) - f(u n -i-i)\ : n - 8 < i < n - 7} 

= {I/Os) - /Odl, I/O 4 ) - /Os)!} 

= { 10+9 — 0+7 1 ) | 0+7 ~ 0+5 1 } 

{-0+8; -0+6}- 

We have to find the edge labeling between the end vertex u 3 of the ( li ^) th loop and the 
vertex rt 2 . 

Let 

O* = {/*(«3«2)} 

= {|/(«3)-/(«2)|} 

= {|0+5 — Ot+6 | } 

= {O+ 41- 

Let E% = {/*(u 2 Ul), f*(u>iU> 3 ), f* (UJ 2 OJ 3 ), f*(u>iUl 2 )}- 
Then 

E 2 = {I/O 2 ) - /OOU/Oi) - /0 3 )|, I/O 2 ) - /(w 3 )|, |/Oi) - /(w 2 )|} 

— {|-Oi+6 Ot+4 1 , |F' n _(_4 F n+ 3 1 , |F 1 n _j_2 -?n+3 1 ; |-F n _|_4 0+2 |} 

= {-^n+5; -^n+2; -^71+1; -^n+ 3 }* 

Let El = {/*OiUi+i) : 1 <i<n}. 

Then 

E l = {\f(vi) - f(v i+ 1 )\:l<i<n} 

= (l/Ol) - /02)l» I/O 2 ) - /03)l, • • • , |/0n— 1 ) - /On)l> I/On) ~ /On+l)|} 

= {|0+2 — F n+ 1 1 , |0+1 — 0|) . . . , |0 — 0|j |F 3 — F 2 |} 

= {0,0-i,...,0,0}. 

Therefore 

£ = (£iU£ 2 U,...,^)U(i;3 1 U£{u,...,£0_,)U(£ 1 , U B 2U£3*) 

3 3 1 

= { W) , F 2 , . . . , On+2; On+3}- 
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Thus, the edge labels are distinct. Therefore, the graph G = C 3 @2P n admits almost super 
fibonacci graceful labeling. Hence, the graph G = C 3 @2P n is an almost super fibonacci graceful 
graph. 

For example the almost super fibonacci graceful labeling of C3@2Pg is shown in Fig. 9. 



C 3 @2P 9 : 

Pi 3 Pl5 Pl4 *16 F 18 *17 Pl9 P 0 P 20 P 2 2 




Fig. 9 

Definition 2.7. The graph G = C 3n +i 0 K i i2 consists of a cycle C3 n +i of length 3n + 1 
and K\ 2 is attached with the vertex u n of C3 n +i. 

The following theorem shows that the graph G = C3„ + i0 Pi, 2 is an almost super fibonacci 
graceful graph. 

Theorem 2.7. The graph G = C3 n +i © Pi, 2 is an almost super fibonacci graceful graph. 

Proof. Let V(G) = V\ U V 2 , where V\ = {u\,U 2 , ■ ■ ■ ,u n } be the vertex set of C^ n+ i and 
V 2 = {v,w} be the end vertices of PTi j2 . Also, |V(G)| = |P(G)| = n + 2. 

Define / : V(G) - {P 0 , Pi, P 2 , . . . , P 9 _i, F q+1 } by f( Ui ) = P 2(i _ 1) , 1 < * < 2, /(«*) = 
*2i— 3) 3 < i < 4, f(v) = F n , f(w ) = P„ +3 . For l = 1,2,...,^, f(u i+4 ) = P 2i _ 3 i+ 5, 
3/ - 2 < i < 31. 

Next, we claim that the edge labels are distinct. 

Let Pi = {f*(uiU i+ i) : 1 < i < 3}. 

Then 



E i = {\fi u i) ~ f( u i+i)\ : 1 < i < 3} 

= {|/(wi) - f(u 2 ) I, | f{u 2 ) - f(u 3 ) I, |/(u 3 ) - f(u 4 )|} 

= {|P 0 -P 2 |,|P 2 -P 3 |,|P3-P5|} 

= {P 2 ,P 1 ,P 4 }. 

We have to find the edge labeling between the vertex u 4 and starting vertex 1x5 of the first 
loop. 

Let P 2 = {f*(u 4 u 5 )}. 

Then 



P 2 — 



{ 1/(^4) - f(u 5 )\} 

{ I *5 P 4 1 } 

{^s}. 
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For / = 1 

Let E 3 = {f*(u i+4 u i+5 ) : 1 < i < 2}. 

Then 

F 3 = {\f(u i+4 )~ f(u l+5 )\:l<i<2} 

= {\f{u 5 )-f(u e )\,\f(u 6 )-f(u 7 )\} 

= {|F 4 -F 6 |,|F 6 -F 8 |} 

= {F 5 ,F 7 }. 

We have to find the edge labeling between the end vertex u 7 of the first loop and starting 
vertex u 8 of the second loop. 

Let F« = {/*K« 8 )}- 
Then 

eP = {|/K)-/K)|} 

= m-F 7 \} 

= Re}- 

For l = 2 

Let E 4 = {f*(u i+4 u i+5 ) : 4 < i < 5}. 

Then 

E 4 = {\f(u i+4 } - f(u i+5 )\ : 4 < i < 5} 

= {|/(W8) - /(U9)],|/(«9) - /(Ul0)|} 

= {|F 7 -F 9 |,|F 9 -Fu|} 

= {F 8 ,F 10 }. 

We have to find the edge labeling between the end vertex u w of the second loop and 
starting vertex un of the third loop. 

Let eP = {f*(u w un)}. 

Then 

EP = {\f(u w )-f(u u )\} 

= {|F n -F 10 |} 

= {f 9 }. 

etc. 

For l = ^ - 1 

Let E „~ 4 1 = {f*('Ui +4 Ui +7l ) : n — 9 < i < n — 8}. 

Then 

En-4_ 1 = {\f(u i+4 ) - f(u i+5 )\ : n - 9 < i < n - 8} 

= {| /K- 5 ) - /(«n- 4)|, I/(m„- 4 ) - /(Un-3)|| 

= (|F„_ 6 — F n _ 4 [, |F„_4 — F„_ 2 |} 

= (F n _5, F ra _ 3 }. 
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We have to find the edge labeling between the end vertex it„_ 3 of the — l) th loop and 

starting vertex u n - 2 of the (yy) rd loop. 

Let = {/*(« n -3«„-2)}- 

Then 

= {|/(u„- 3 ) - f(u n - 2 )\} 

3 1 

= {|F n _ 2 -F„_ 3 |} 

= {F„_ 4 }. 

For l = ^ 

Let En-i = {/*(M.j + 4iti + 5) : n — 6 < i < n — 5}. 

Then 

S’nzA = {|/(tt i+4 ) - f(u i+5 )\ : n - 6 < i < n - 5} 

= {|/0n— 2) - f(u n -i)\, |/(u„_i) - /(u„)|} 

= { |^n— 3 E n —\ | j | F n — 1 _F n _|_i | } 

= {F n -2, E n }. 

Let E* = {f*[u n ui), f*(u n v), f*(u n w)}. 

Then 

E * = {|/(«n) - /(«l)|,|/(«n) - /(«)(, |/Ki) ~ /H|} 

= {|Fn+l — -Foil |Fn+l — E'n | ) |Fn+l ~ Fji+ 3 ]} 

{ , E n _-\ , T n _[_2 } . 

Theorefore 

A = (E 1 UE 2 ,...,UEr^)U(E^ 1 ) UE[ 1 ) U,...,UE i ^l ± )UE* 

3 3 1 

= {Fi, F 2 , . . . , F„ + i,F n+2 }. 

Thus, the edge labels are distinct. Therefore, C 3 t j + i © A' lj2 admits almost super fibonacci 
graceful labeling. Hence, C 3n+ 1 0 Ad, 2 is an almost super fibonacci graceful graph. 

This example shows that the graph C 7 0 A] , 2 is an almost super fibonacci graceful graph. 

F’io 



* F 7 




Fig. 10 
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Definition 2.8. G = K\ n 0 AT 1.2 is a graph in which A' 1,2 is joined with each pendant 
vertex of Ad,™- 

Theorem 2.8. The graph G = Ki n 0 K i t 2 is an almost super Fibonacci graceful graph. 

Proof. Let {uq,ui,U 2 , ■ ■ ■ , u n } be the vertex set of Ki <n and v 3 ,V 2 , ■ ■ ■ ,v n and Wi,W 2 , . . . , w n 
be the vertices joined with the pendant vertices 1 x 2 , . . . , u n of Ad,™ respectively. Also, 
|P(G)| = 3n + 1 and |F(G)| = 3n. 

Define / : V(G) - {F 0 , O, F 2 , . . . , F q _ u F q+1 } by f(u 0 ) = F 0 , f(u x ) = F 3i _ u 1 < i < n, 
f(vi) = F 3i , 1 <i<n, f(wi ) = F 3i+ 1 , 1 < i < n. 

Next, we claim that the edge labels are distinct. 

Let Ei = {f*{u 0 Ui) : i = 1, 2, . . . , n}. 

Then 



Ei = (|/Oo) - f(ui)\ : i = 1,2,. . .n} 

= {|/Oo) ~ /O l)|, |/Oo) - /O 2)1, ■ ■ ■ , |/Oo) - /(tin-l)l, \f(u 0 ) - /(«n)|} 

= {|0 - 0|, |0 - F 5 \, . . . , |0 - On- 4 |, |0 - 0»-i|} 

= {F 2 , F 5 , . . . ,F 3n -4:, F 3n _l}. 

Let E 2 = {f*(uiVi) : i = 1,2, . . . n}. 

Then 



E 2 = {I/O*) - /0*)| : i = 1,2,.. . ,n} 

= {1/00 - /Ol)l> 1 /(^ 2 ) - /(v 2 )|, ■ • ■ , |/On-l) - f(v n - 1 )|, |/(u„) - /0„)|} 

= {|0 — 0|> |0 — Ol, . . . , |On-4 — F 3n _ 3 |, |On-i — F 3n | } 

= {O, O, • • • > On-5, On-2j-- 

Let E 3 = {f*{uiWi) : i = 1, 2, . . . n} . 

Then 



E 3 = {|/O0 - f{wi)\ : i = l,2,...,n} 

= {1/00 - f(w l)|, I /O 2 ) - f(w 2 ) I, • • ■ , I/O™ — 1 ) - /0„_l)|, I/On) - /On) |} 
= {IO — 0|, |0 — -Oil • • • , | -On— 4 — -On— 2 | j |On-l — On+l|} 

= {0> O, ■ ■ • , On-3, On}- 



Theorefore 



E — E\ U E 2 U E% 

= {0,0, • • • ,On}- 

Thus, the edge labels are distinct. Therefore, Ki n 0 A/ 2 admits almost super fibonacci 
graceful labeling. Hence, Ad.„ 0 A/ ,2 is an almost super fibonacci graceful graph. 

This example shows that the graph Ad, 3 0Ad,2 is an almost super fibonacci graceful graph. 
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F 0 



-ft 1,3 0 -ft 1,2* 




Fig. 11 



Definition 2.9. Let u,v be the center vertices of 5 2jrl . Let rti,u 2 be the vertices joined 
with u and V\,V2, ■ ■ ■ ,v n be the vertices joined with v. Let Wi, u> 2 , ■ ■ ■ , w n be the vertices of the 
subdivision of edges vv^ (1 < i < n) respectively and it is denoted by (8 2 „ : ), 1 < i < n. 

Theorem 2.9. The graph G = (l?2,n : Wi), 1 < i < n, where n > 2 is an almost super 
fibonacci graceful graph. 

Proof. Let it, v be the center vertices of .82, n- Let iti, 112 be the vertices joined with u and 
Vi,V2, ■ ■ ■ ,v n be the vertices joined with v and wi, tc 2 , ■ ■ ■ , w n be the vertices of the subdivision 
of edges Wi (1 < i < n) respectively. Also, |V(G)| = 2 n + 4 and \E(G) \ = 2 n + 3 . 

Case(i) : n is odd. 

Define / : V{G) - {F 0 , F 1 ,F 2 ,..., F ? _i, F q+1 } by /(«) = F 2n+ 2 , f(u 1) = F 2n+ 4, /(u 2 ) = 
Fin, f(v) = Fo, f(v 2 i- 1) = F 2 n - 4 i+ 5 , 1 < * < ^,/(t>2t) = F 2 n - 4 i, 1 < * < ^ , 
f{w 2 i - 1) = -ft 2 „_ 4 i+ 3, 1 < i < f(w 2i ) = F 2 n - 4 i+ 2 , 1 < i < 

Next, we claim that the edge labels are distinct. 

Let Ei = { f*(uui ) : 1 < i < 2 }. 

Then 



Ei = {\f(u) - /( 0 | : 1 < * < 2 } 

= {I/O) - /0i)U/0) - /Ml} 

= {|-ft2)i+2 — 8271+4 |i Win+I ~ 8 2n |} 

= {Fin+3, 8 2n +l}- 

Let 8 2 = {/*(ui>)}. 

Then 

82 = {|/0) - f(v)\} 

= {\F 2 n+2~F 0 \} 

= {8 2n +2} • 

Let E 3 = {f*(vw2i- 1) : 1 <i< ^}- 
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Then 

e 3 = (I/O) - f(w 2 i -i)\ : 1 < i < 

= {| /0) ~ f(w l)|, |/0) - f(w 3 ) I, . . . , |/0) - f(w„- 2 ) I, |/0) - /0>n)|} 

= {|F 0 - F 2n _i|, |F 0 - F 2n _5 1, . . . , |F 0 - P’s I, |F 0 - Pi|} 

= {P2n-1> -?2n-5> • • • i -^5) -O}- 

Let £4 = {f*{vw 2 i) : 1 <i< Or 1 }- 
Then 

E ± = {\f(v)~ f(w 2 i)\:l<i<^—-} 

= {I/O) - f(w 2)|, I/O) - /0> 4 ) I,. • ■ , I/O) - /(«»— 3)|, I/O) - f(w„- 1)|} 

= il-Fo — E 2 n— 2 1 j |Po — E 2 n —6 | ? • • • , |Pb ~ -7*8 1 1 \Fq ~ F 4 \ } 

= { E 2 n- 2 i E 2 n- 6 i ■ ■ ■ 1 E 8 > E a}- 

Let E 5 = {f*{v 2 i-iw 2 i-i) : 1 < i < n ^ 1 }- 
Then 

E 5 = {\f(v 2 i-i) - f(w 2 i-i)\ ■ 1 < i < r ^—} 

= il/Ol) - /Oh)|, I/O 3 ) - f{w 3 ) I, - • • , l/On- 2 ) - f(w n - 2 )\, I/On) - /On) |} 

= {|p2n+l ~ F 2 n-l\, | F 2n -3 ~ ^2ra-5|> • • • > 1-0 — -0 |> |0 — O |} 

= {Om On-4> . . . , F e , F 2 }. 

Let E 6 = {f*{v 2 iW 2 i) : 1 <i< OfO- 
Then 

77 — 1 

Ee = {\f(v 2 i) - f(w 2 i)\ ■■ 1 < i < — I 

= (l/Oa) - /0> 2 ) |, I/O 4 ) - f(w 4 ) I,. , l/On- 3 ) - f(w n - 3 ) I, 

l/On-l) - /(Wn-l)|} 

= {IOra-4 ^ F 2n - 3 \, |-On-8 ~ F 2 n -e\, • • • , |-?6 — F 3 \, \F 2 — 0.1} 

= {F 2 n - 3 i F 2 n - 7 , . . . ,F 7 , F 3 }. 

Theorefore , E = E-\ U E 2 U E 3 U E\ U E§ U E§ = -[ E \ , F 2 . . . -On+ 3 } • 

Thus, the edge labels are distinct. Therefore, the graph (B 2j „ : ®j), 1 < i < n admits 
almost super fibonacci graceful labeling. Hence, ( B 2: n '■ Wi), 1 < i < n is an almost super 
fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of H 2i 5 is shown in Fig. 12. 



Vol. 6 



Almost super Fibonacci graceful labeling 



123 



F n 




Case(ii) : n is even. 

Define / : V{G) - {F 0 ,F 1 ,F 2 ,...,F q - 1 ,F g+1 } by f(u) = F 2n+2 , f{ Ul ) = F 2n+4 , f(u 2 ) = 
F 2 ni f{y) = F 0) /(>„) = Fi, /(v 2 i-l) = F 2n _ 4i+5 , 1 < * < f , /(^ 2 i) = F 2n _ Ai , 1 <i < 

f{w2i-l) — F2 ra _4i_)_3, 1 < t < §, /(u>2i) = F 2n _4i+ 2 , 1 < * < § • 

Next, we claim that the edge labels are distinct. 

Let Ei = { f*(uui ) : 1 < * < 2}. 

Then 



Ei = {!/(«) - /(Ol : 1 < * < 2} 

= {I/O) - /OOU/O) - /(^2)|} 

= {\F 2n + 2 — F 2n+ 4 1 , |F 2n+ 2 — F 2 „|} 
= {F2„+3, F 2 „ + i}. 



Let E 2 = {f*(uv)}. 
Then 



E 2 = {\f(n)-f(v)\} 
= {|F 2n+2 - F 0 |} 

= {F 2n + 2 }. 



Let F 3 = {/*(to 2i _i) : 1 < * < f } 

Then 

E 3 = {\f(v)-f(w 2i -i)\:l<i<^} 

= {| /0) - f(wi)\, I/O) - f(w 3 )\,...,\f(v) - /0„_ 3 )|, \f(v) - f(w n - 1 )|} 

= (Oo - F 2n —i | , |F 0 - F 2 „_ 5 |, . . . , |F 0 - F 7 |, |F 0 - F 3 |} 

= {F 2n _i, F 2n _ 5 , . . . , F 7 , F 3 }. 

Let F 4 = {f*{vw 2 i) : 1 < i < 
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Then 

e a = {\f(v) - /(Ml :l<i< 

= {l/(d - /(M I, |/(«) - /(M I, . . . , |/(u) - /(w n _ 2 )l> |/(w) - /(Mil 

= {\Fo — F‘2n—2 | ) l-Fo — ^ 2 n -6 I, • • • > l-Fo — F10 1 , \F 0 -F 6 \} 

= {F2n-2jF 2n -e, . . . ,F w ,F e }. 

Let E 5 = { f*(v2i-iw 2 i-i ) : 1 < i < § }. 

Then 

71 

E5 = {\f(v 2 i-l) - f(w 2 i-l)\ ■■ 1 < i < -} 

= {I/M - /(Ml. |/M - f(w 3 ) I, . . . , l/K-3) - /M_ 3 )|, 

l/M-l) - f(Wn- 1 ) |} 

= {Mn+l — F 2n -l\, \F2n-3 — F 2n — 3 | , . . . , |Fg — F7I, li 7 ^ — F 3 |} 

= {Mi, F 2n -A, ■ ■ ■ , F 3 , F4}. 

Let E 6 = { f*{v 2 iW2i ) : 1 < * < § - 2 }. 

Then 

77 - 

Eg = {\f(v 2 i) ~ /(Ml ■ 1 < i < ^ - 2 } 

= {|/M - /(Ml. |/M - /(Ml. • • • . I/M— 4) - /MMI, 

I/M-2) - /M_ 2 )|} 

= {|-F 2 n -4 — F 2n - 3 \, I F 2n -8 ~ -F 2 n- 6 |. • • • . M ~ -Flo|. 1-^4 ~ Ml 
= {F 2 n- 3 ,F 2 n- 7 , ■ ■ ■ ,Fq,F 5 }. 

Let E r = {f*{vv n ),f*(v n w n )}. 

Then 

Er = {\f(v)-f(v n )\,\f(v n )-f(w n )\} 

= {\Fo-F2l\F2-F!]} 

= {F2,F x }. 

Theorefore 

E = E\ U E2 U E% U E4. U E§ U Eq U E 7 
= {Fi,F 2 ,--- ,F 2n+3 }. 

Thus, the edge labels are distinct. Therefore, the graph (B 2 , n : wi), 1 < i < n admits 
almost super fibonacci graceful labeling. Hence, (_B 2jT1 : u>i), 1 < i < n is an almost super 
fibonacci graceful graph. 

For example the almost super fibonacci graceful labeling of B 2 , 4 is shown in Fig. 13 . 
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